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o.  *ostract  one  or  tne  ma^or  unsolved  military  logistics  problems  o 
past  twenty  years  has  been  the  search  for  an  objective,  rational  method 
to  consider  military  Essentiality  in  the  preparation  of  budgets,  pro¬ 
curement  plans  and  allowance  list.s  for  parts  and  components,  underlying 
each  stock  control  policy  .(e.g.,  reorder  point,  safety ‘level,  reorder 
quantity)  is  an  assumed  or  implied  value  of  the  military  essentiality  or 
worth  of  the  part  or  component  to  which  it  applies^  However,  in  most  in¬ 
stances  -objective  measurements  of  military  essentiality  or.  worth  are  not 
made.  Instead, ' largely  arbitrary  estimates  are  substituted;  e.g.,  a- 
cost  is  assigned  to  a  stock-out.  While  a  great  deal  of  effort  and  talent 
has  been  spent  on  the  development  and  refinement  of  sophisticated  inven¬ 
tory  models,  uncertainty  resulting  from  an  absence  of  objective  measures 
of  military  essentiality  has  tended  to  nullify  the  improvements  which 
were  implied  by  such  refinements. 

This  report  describes  a  method  which  will  allow  military 
essentiality  to  be  weighed  objectively  in  budgets  and  procurement  plans  • 
for  repairable '(recoverable)  components. ^  Using  the  method  proposed, 
spares  would  be  procured  so  that  the  number  or  percentage  of  operational 
units  of  the  different  weapon  systems  (e.g.,  B~52s,  F-4s)  would  be  in 
the  best  balance,  in  the  opinion  of  high  level,  planners,  for  any  or  all 
ifundino  constraints . 
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FOREWORD 


Although  this  report  fulfills  the  requirements  of  Task  72-3 
it  should  be  considered  as  a  mid-project  interim  report.  The 
model  described  will  be  refined  and  tested  under  a  new  Air  Force 
task.  This  report  is  primarily  a  working  document  for  those 
individuals  involved  in  the  forthcoming  tests.  At  the  conclusion 
of  the  tests  a  report  will  be  prepared  for  general  distribution. 
That  later  report  will  describe  a  generalized  model  and  will  dis¬ 
cuss  the  applicability  and  benefits  of  that  model. 


II.  A  MODEL  TO  CONSIDER  MILITARY  ESSENTIALITY  -IN  THE 
DEVELOPMENT  OF  PROCUREMENT  PLANS  AND  BUDGETS  FOR 
RECOVERABLE  COMPONENTS  . .  . .  4 

A.  Prerequisite  Systems  .............  4 

1.  Air  Force  Recoverable1'  Item  Classification 

System  . 4 

* 

2.  METRIC  System  .  5 

B.  Order  of  Development  .  6 

C.  A  Model  Applicable  to  NORS-Causing  Recoverable 

Components  Considering  Only  One  Ai'rcraft  Type  .  8 

1.  Perspective  ........  .  8 

2.  Expected  Marginal  BacH  Order  Reductions  .  8 

3.  Expected  NORS  Reductions  . . .10 

Objective  ...  .  ......  10 

Assumptions  . 12 

Output  .................  14 

©  Predicted  NORS  . 14 

©  Optimum  Procurement  Plans  and 

Budgets  .............  14 

D.  Extension  of  the  Model  to  Consider 

Multiple  Aircraft  Types  15 

1.  Perspective  . . 15 

2.  The  Extended  Model . 18 

E.  Extension  of  the  Model  to  Consider  Components 

which  Do  Not  Cause  a  NORS  Condition  . 27 

1.  General  Approach  .............  27 

2.  Merging  Procedure  ............  28 


iii 


Table  of  Contents  (Continued) 


g*ge 

P.  Components  Used  on  More  than  One  Aircraft 

Type  . 28 

1.  Multi-Use  Component  Procedure  ......  29 

2.  Errors  Introduced  by  the  Multi-Use 

(  Component  Procedure  .  .  30 

3.  Summary  . 31 

G.  Modifications  to  Make  the  Model  More 

>|>  t 

Responsive  to  the  Real  Air  Force  Environment  .  32 

III.  CONSIDERATION  OF  MILITARY  ESSENTIALITY  IN  THE 
ESTABLISHMENT  OF  REORDER  POINTS  FOR  HIGH  COST 
CONSUMABLE  PARTS  . • . 34 

IV.  CONSIDERATION  OF  MILITARY  ESSENTIALITY  IN  THE  . 

DEVELOPMENT  OF  DISTRIBUTION  PLANS  ........  36 

APPENDIX  1  -  TASK  ORDEk  . . 38 

2  -  MODELS  REVIEWED  .  .  .  '. . .  39 

3  -  TECHNICAL  DEVELOPMENT  . 42 

A.  Mathematical  Formulation  .......  43 

B.  METRIC-LMI  Program  Logic  .  48 

C.  LMI  NORS  Program  Logic  .  . . 51 

D.  Technical  Justification  and  Proofs  ...  54 


iv 


LIST  OF  FIGURES 


Schematic  of  METRIC-LMI  Program  and  Output  .  .  .  . 
Schematic  of  METRIC-LMI  and  LMI  NORS  Models  .  .  . 

Hypothetical  B-52  Shopping  List  . 

Hypothetical  Projection  Produced  by  LMI  NORS  Model 
Shopping  Lists  to  be  Merged  (Initial  Position)  .  . 

Situation  After  First  Decision  . 

Situation  After  Second  Decision  . 


Situation  After  Third  Decision 


I.  INTRODUCTION 


Under  Task  72-3  (Appendix  1)  entitled  "Measurements^  of 
Military  Essentiality"  LMI  was  asked  to: 

o  Review  methods  which  have  been  developed  for  con¬ 
sidering  the  military  essentiality  of  parts  and  com¬ 
ponents  in  the  development  of  procurement  and  distribution 
plans 

o  Evaluate  the  need  and  feasibility  of  developing  addi¬ 
tional  methods  for  use  by  the  Air  Force 

o  Recommend  methods  to  be  used  by  the  Air  Force. 

A  literature  search  revealed  seventy-five  papers  which  ad¬ 
dress  the  problem  of  considering  or  measuring  military  essen¬ 
tiality.  The  more  relevant  of  those  are  enumerated  in  Appendix  2. 
Findings  resulting  from  analysis  of  available  literature  are 
summarized  below. 

1.  We  were  unable  to  locate  an  existing  model  which 
provided  a  reasonable  way  to  consider  the  military 
essentiality  of  parts  or  components: 

o  For  the  development  of  procurement  plans 


As  will  be  seen  in  later  sections,  the  .objective  of  "mea¬ 
suring"  the  military  essentiality  of  parts  and  components,  al¬ 
though  technically  valid,  can  be  misleading.  The  principal 
model  proposed  in  this  report  can  be  interpreted  as  one  which 
eliminates  the  need  to  "measure"  military  essentiality  by 
substituting  a  methodology  which  "guarantees"  that  procurement 
plans  are  consistent  with  high  level  military  judgments  regarding 
the  balancing  of  forces  and  the  relative  importance  of  elements 
of  those  forces. 


% 

i. 


o  When  more  than  one  aircraft  type"*"  is  to  be 
supported  by  the  same  fund  source. 

Pew  of  the  models  reviewed  addressed  the  above  problem. 
Those  that  did  assumed  that  aircraft  types  .-could  be 
ranked  (or  assigned  values)  in  terms  of  military  impor¬ 
tance:  e.g.,  B~52s,  as  a  class,  are  more  important 
than  F-4s,  as  a  class;  or,  B-52s,  as  a  class,  are  twice 
as  important  as  F-4s,  as  a  class.  This  assumption 
ignores  the  fact  that  forces  should  be  balanced  as  to 
quantities  of  different  types  of  weapon  systems  and 
that  the  optimum  balance  in  terms  of  relative  quantities 
may  change  as  costs  and  available  funds  vary.  Section 
II. D  describes  a  model  IMI  developed  to-  eliminate  that 
and  other  weaknesses. 

2.  One  material  distribution  model  developed  by  the  Air 
Force  considers  military  essentiality  adequately. 
Concepts-  incorporated  in  that  model  should  be  used  in 
the  development  of  distribution  plans  for  recoverable 
(repairable)  components.  Section  IV  discusses  that 
Air  Force  model  and  its  applicability. 

3.  An  Air  Force  model  together  with  an  Air  Force  codi¬ 
fication  system  can  be  adapted  and  extended  in  such 

a  way  that  the  military  essentiality  can  be  considered 
objectively  in  the  development  of  procurement  plans- 
and  budgets  for  recoverable  components.  Section  II  ex¬ 
plains  pertinent  aspects  of  that  Air  Force  model  (and 


Throughout  this  report  the  term  weapon  system  type  cou3d 
be  substituted  for  the  term  aircraft  type  without  introducing 
conceptual  errors.  Aircraft  type  refers  to  the  combination  of 
a  mission  symbol  and  a  design  number.  Thus  F-4  aircraft  comprise 
a  type. 


the  associated  codification  s  stem)  and  describes  a 
military  essentiality  model  developed  by  LMI  which 
exploits  them. 

The  Air  Force  and  LMI  models  mentioned  in  3  above  can 
be  adapted  to  the  development  of  procurement  plans  and 
budgets  for  certain  high  cost  consumable  parts  con¬ 
sidering  military  essentiality.  See  Section  III.. 

No  models  were  found,  and  none  was  developed  by  LMI, 
which  could  be  recommended  for  considering  military 
essentiality  in  the  development  of  procurement  plans 
for  low  cost  consumable  parts.  Although  the  model 
recommended  in  Section  II  could  be  adapted  for  this 
purpose  it  is  believed  that  the  co\?ts  would  be  pro¬ 
hibitive  considering  the  potential  benefits. 


II.  A MODEL  TO  CONSIDER  MILITARY  ESSENTIALITY 


IN  THE  DEVELOPMENT  OF  PROCUREMENT  PLANS  AND 
BUDGETS  FOR  RECOVERABLE  COMPONENTS 


A.  PREREQUISITE  SYSTEMS 

Two  Air  Force  systems  already  developed  are  exploited  in 
this  model.  They  are  the  Air  Force  Recoverable  Item  Classi¬ 
fication  System  and  the  Air  Force  METRIC^  System.  These  two 
systems  are  discussed  briefly  below. 

1 •  Air  Force  Recoverable  Item  Classification  System 

2 

Under  this  system  recoverable  components  were  coded 
to  indicate  the  effect  that  their  failure,  in  the  absence  of  a 
serviceable  spare,  would  have  upon  the  weapon  systems  they  sup¬ 
port.  In  response  to  an  AFLC  letter  MCNRRC  dated  19  February 
1970,  item  managers  in  concert  with  equipment  specialists 
evaluated  more  than  180,000  recoverable  components  and  classi¬ 
fied  them  into  one  of  the  following  five  categories.  ; 

Category  Impact 

A  An  item  of  supply  whose  failure,  in  the  absence 

of  a  serviceable  spare,  prevents  primary  and 
secondary  missions  from  being  accomplished, 
weapons  from  operating,  or  presents  a  hazard 
to  the  safety  of  the  occupants  or  users  of  the 
item  or  end  item. 


METRIC  is  an  acronym  for  "Multi-Echelon  Technique  for 
Recoverable  Item  Control."  The  METRIC  System  is  part  of  the 
overall  Air  Force  Advanced  Logistics  System  (ALS) . 

2 

Throughout  this  report  a  given  "component"  is  a  set  of 
interchangeable  (substitutable)  units.  A  "recoverable  compo¬ 
nent"  is  one  such  that  units  of  the  set  normally  can  be  repaired 
and  used  again. 


Category 


Impact 


B  An  item  of  supply  whose  failure,  in  the 

absence  of  a  serviceable  spare,  presents  a 

not  fully  equipped  (NFE)  status  in  which  the 
primary  mission  cannot  be  accomplished,  how¬ 
ever,  secondary  missions  can  be  accomplished. 

C  An  item  of  supply  whose  failure,  in  the  ab¬ 

sence  of  a  serviceable  spare,  presents  a  not 
fully  equipped  (NFE)  status  in  which  secondary 
missions  cannot  be  accomplished  and/or  the 
primary  mission  is  impaired. 

D  An  item  of  supply  whose  failure,  in  the  ab¬ 

sence  of  a  serviceable  spare,  presents  a 
not  fully  equipped  (NFE)  status,  but  does 
not  materially  affect  primary  or  ^acondary 
mission  accomplishment. 

E  An  item  of  supply  not  eligible  for  classify¬ 

ing  in  one  of  the  other  four  categories 
(Codes  A-D) . 

In  brief,  any  component  classified  as  "A"  or  "B'.'  will 
cause  an  aircraft  to  be  NORS  (not  operationally  ready  because 
of  supply)  when  the  component  s  not  operational  and  a  spare 
is  not  readily  available.  Components  classified  category  "C" 
can  cause  an  aircraft  to  be  in  a  serious  NFE  (not  fully  equipped) 
status.  Components  classified  "D"  can  cause  an  aircraft  to  be 
in  a  minor  NFE  status.  Lack,  of  a  component  classified  "E"  will 
have  little  or  no  consequence. 

2.  METRIC  System 

The  METRIC  System  was  originally  proposed  by  the  RAND 
Corporation  in  1966. 1  AFLC  has  designed,  programmed  and  tested 
a  modified  version  of  the  METRIC  System.  Modifications  and  im¬ 
provements  are  still  being  made.  We  will  not  describe  how  the 
current  METRIC  System  operates.  Instead  we  will  discuss  a 


Sherbrooke,  C  C.  (1966):  METRIC:  A  Multi-Echelon  Tech¬ 
nique  for  Recoverable  Item  Control,  The  RAND  Corporation,  RM- 
5078-PR. 
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fundamental  concept  inherent  in  one  of  the  METRIC  subsystems, 
called  the  requirements  subsystem.  That  subsystem  incorporates 
a  LaGrange  multiplier  method  to  derive  a  procurement  plan  for 
spare  recoverable  components.  Under  one  of  the  available  op¬ 
tions,  it  produces  a  procurement  plan'*'  which  is  optimal  in  the 
following  sense.  For  each  component  the  quantity  of  spare  units 
to  be  procured  is  specified.  That  quantity  is  such  that  the 
"expected  back  order  reduction  per  unit  cost"  obtained  from 
the  last  unit  (and  all  earlier  units)  to  be  procured  is  equal 
to  or  greater  than  some  specified  value  (called  the  "shadow 
price").  Furthermore,  the  expected  back  order  reduction  per 
unit  cost  that  would  be  obtained  from  procuring  one  additional 
unit  would  be  less  than  that  shadow  price.  The  details  of  how 
computations  are  made  by  this  METRIC  subsystem  are  not  germane 
to  this  report.  What  is  germane  is  the  fact  that  the  computa¬ 
tion  procedures  used  makes  it  possible  to  modify  extant  computer 
programs  in  such  a  way  that  the  back  order  reductions  expected 
from  procurement  of  each  spare  unit  (i.e.,  the  first,  the  second, 
the  third,  etc.)  of  each  component  can  be  extracted  from  the  pro¬ 
gram.  In  subsequent  sections  we  will  describe  a  program  written 
by  LMI  to  extract  this  information. 

B  o  ORDER  OF  DEVELOPMENT 

To  clarify  the  purpose  and  interrelationships  of  the  various 
elements  of  the  recommended  model,  we  will  first  describe  how  to 
consider  military  essentiality  in  a  relatively  simple  hypothetical 
problem.  We  will  then  show  how  to  build  upon  the  solution  to  the 

■*"The  subsystem  calculates  system-wide  spare  component  stock 
levels.  Those  stock  levels  can  be  used  to  derive  either  procure¬ 
ment  plans  or  budgets  depending  on  the  way  constraints  are  im¬ 
posed. 


simple  hypothetical  problem  in  such  a  way  that  the  actual  Air 
Force  problem  can  be  solved.  The  order  of  development  will  be 
as  follows: 
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•  We  will  first  discuss  a  model  which  would  be 
applicable  if  all  components  on  an  aircraft 
were  NORS-causing  recoverables ,  and  the  Air 
Force  only  utilized  one  aircraft  type. 

»  Next,  we  will  describe  how  to  extend  the  model, 
realizing  that  the  Air  Force  utilizes  many  air¬ 
craft  types. 

®  We  will  then  discuss  how  to  further  extend  the 
model,  realizing  that 'many  components  cannot 
cause  airplanes  to  be  NORS.  In  that  section, 
we  will  also  describe  how  to  consider  the  fact 
that- some  NFE-causing  components  degrade  the  capa¬ 
bilities  of  an  aircraft  more  than  others. 

•  Lastly,  we  will  discuss  how  the  model  can  be  modi- 

.  fied  to  consider  a  multitude  of  factors  ignored 

to  that  point.  *  In  particular  we  will  describe 
ways  to  consider  real  life  complications  such 
as  the  following. 

—  Some  recoverable  components  are  used  on  more 
than  one  aircraft  type 

—  Some  NORS-causing  items  are  not  recoverable- 
components 

• —  Cannibalization^  can  sometimes  be  used  to 
reduce  the  effect  of  spare  component 
shortages . 

■^Cannibalization  is  the  process  whereby  a  good  component  is 
removed  from  an  aircraft  which  is  NORS  for  other  reasons  and  is 
then  used  to  make  a  different  aircraft  operational. 


The  text  of  this  report,  pages  8-37,  will  describe  how  the 
proposed  model  operates  and  how  it  should  be  used.  Technical 
justification,  mathematical  formulations  and  proofs,  and  dis¬ 
cussion  of  theoretical  aspects  are  contained  in  Appendix  3. 

C.  A  MODEL  APPLICABLE  TO  NORS-CAUSING  RECOVERABLE  COMPONENTS 

CONSIDERING  ONLY  ONE  AIRCRAFT  TYPE 

1.  Perspective 

Assume  the  following  hypothetical  conditions. 

•  The  Air  Force  utilizes  only  one  aircraft  type 

e  All  components  on  that  aircraft  type  are  NORS 
causing  recoverable  components 

I 

•  A  NORS  condition  can  only  be  caused  by  such 
recoverable  components 

Under  such  circumstances,  with  a  given  funding  constraint, 
a  component  procurement  model  which  minimizes  the  expected  num¬ 
ber  of  NORS  aircraft  gives  proper  consideration  to  military 
essentiality.  In  this  section,  ^e  describe  such  a  model--a 

model  which  employs  the  METRIC  requirements  subsystem. 

•• 

2.  Expected  Marginal  Back  Order  Reductions 

LMI  has  designed  a, computer  program  which,  when  used 
in  conjunction  with  the  METRIC  requirements  subsystem  discussed 
above  (henceforth  called  METRIC)  will  compute  the  expected  back 
order  reduction  for  each  spare  unit  (the  1st,  2n<^,  3r<^  ...)  of 
each  recoverable  component.  The  LMI  program  is  simply  inserted 
in  the  METRIC  Program.  Henceforth  we  will  call  the  combined 
program  the  METRIC-LMI  Program. 

‘'‘The  expected  number  is  the  computed  probability  that  a  ran¬ 
dom  aircraft,  at  a  random  point  in  time,  will  be  NORS  multiplied 
by  the  *~otal  number  of  aircraft. 
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The  input  data  required  for  the  METRIC-LMI  Program  are 
the  same  (and  are  in  the  same  format)  as  those  required  for  one 
option  of  the  METRIC  Program.  For  each  component  to  be  con¬ 
sidered,  input  data  required  by  the  METRIC-LMI  Program  are  as 
follows. 

o  Component  name  (or  number) 

o  Unit  Cost 

o  Number  of  bases  which  have  demands  for  the  compo- 

t 

nent  '  f 

o  Expected  quantity  in  the  base  repair  pipeline. 

This  quantity  is  the  predicted  average  number  of 
end  use  demands'*'  per  time  period,  multiplied  by 
the  percent  of  the  component  repaired  at  base,  mul¬ 
tiplied  by  the  average  number  of  time  periods  re¬ 
quired  to  repair  a  unit  of  a  component  (of  this 
type)  at  a  base. 

o  Expected  quantity  in  the  depot  repair  pipeline. 

This  is  the  predicted  average  number  of  end  use  de¬ 
mands  per  time  period,  multiplied  by  the  percent 
repaired  at  the  depot,  multiplied  by  the  average 
number  of  time  periods  required  to  ship  units. of 
the  component  to  a  depot  and  to  repair  it  at  the 
depot. 

o  Expected  transportation  pipeline.  The  predicted  av¬ 
erage  number  of  end  use  demands  per  time  period, 
multiplied  by  the  percent  repaired  at  the  depot,  mul¬ 
tiplied  by  the  average  number  of  rime  periods  required 
to  ship  units  of  the  component  to  a  base  from  the  depot. 

■'"End  use  demands  are  those  which  are  made  upon  a  base  by  an 
aircraft.  Demands  made  by  a  base  on  a  depot  are  ignored  since 
they  cannot  cause  a  NORS  condition  directly. 
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•  Variance  to  mean  ratio.  This  parameter  indicates 
the  spread  or  dispersion  of  the  probability  dis¬ 
tribution  used  to  predict  demands.  It  is  a  measure 
of  how  much  the  demand  rates  for  a  component  are 
expected  to  fluctuate. 

The  output  of  the  METRIC-LMI  Program  indicates  for 
each  component  the  average  number  of  back  orders  expected ,  given 
any  quantity  (0,  1,  2,  ...  etc.)  of  spares  in  the  system.  It 
also  indicates  for  each  component  the  expected  back  order  reduc¬ 
tion  which  will  be  obtained  by  each  spare  unit  (the  1st,  2nc^, 
rd 

3  ,  ...  etc.).  The  procedure  used  is  similar  to  that  suggested 

by  Sherbrooke  on  pages  14-16  of  RAND  Memorandum  RM  5078-PR.''' 

Figure  1  is  a  schematic  representation  of  the  METRIC-LMI 
Program  and  its  output.  Section  B  of  Appendix  3  contains  a  brief 
description  of  the  logic  used  in  the  program. 

3.  Expected  NORS  Reductions 

Objective 

With  a  given  funding  level  the  minimization  of  expected 

back  orders  (the  same  as  maximization  of  expected  back  order  re- 

2 

ductions)  across  components  does  not  necessarily  minimize  the 
expected  number  of  NORS  aircraft.  Thus  a  model  was  needed  which 
converted  expected  back  orders  (and  expected  back  order  reductions) 

- 

Sherbrooke,  METRIC:  pp.  14-16. 

2 

In  some,  and  possibly  most,  real  life  problems  the  mini¬ 
mization  of  expected  back  orders  provides  a  solution  which  is 
almost  identical  to  one  obtained  by  minimizing  NORS  aircraft. 
However,  the  difference  could  be  significant.  (See  Appendix  3, 
Section  D) 


Figure 
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into  expected  NORS  aircraft  (and  expected  NORS  reductions),  and 
guaranteed  the  minimization  of  expected  NORS  within  available 
funds.  It  was  also  necessary  to  develop  a  model  to  compute  the 
expected  number  of  NORS  aircraft,  given  the  availability  of 
spares  of  each  component . ^  The  LMI  NORS  model  described  below 
was  developed  and  programmed  to  accomplish  those  objectives  and 
to  operate  in  conjunction  with  the  METRIC-LMI  Program.  Figure  2 
is  a  schematic  representation  of  the  METRIC-LMI  and  the  LMI  NORS 
models.  That  figure  will  be  referenced  as  the  models  are  ex¬ 
plained. 

Assumptions 

The  LMI  NORS  model  assumes: 

•  An  aircraft  missing  one  or  more  NORS-causing 
recoverable  component  units  because  a  spare  is 
not  available  will  be  NORS. 

9  An  aircraft  cannot  be  NORS  unless  at  least  one 
unit  of  a  NORS-causing  component  is  in  need  of 
repair  and  a  spare  is  not  available. 

•  The  failure  (or  need  for  repair)  of  a  NORS- 
causing  component  unit  is  independent  of  the 
failure  of  other  component  units  and  is  inde¬ 
pendent  of  the  state  (NORS  or  NOT  NORS)  of  the 
aircraft  on  which  it  is  installed. 

o  When  more  than  one  unit  of  a  component  are  in 
stalled  on  an  aircraft,  the  failure  of  any  one 
is  independent  of  the  failure  of  any  of  the 
others . 

"^The  need  for  this  computation  will  become  clear  when  mul¬ 
tiple  aircraft  types  arc  considered  in  Section  II. D. 


SCHEMATIC  OF  METRIC-LMI  AND  LMI  NORS  MODELS 
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The  above  assumptions  represent  only  a  first  approxi¬ 
mation  of  the  actual  Air  Force  environment.  Section  II. G  will 
describe  modifications  and  enhancements  (to  the  model  now  being 
described)  designed  to  make  the  final  calculations  more  consis¬ 
tent  with  the  actual  environment. 

Output 

The  LMI  NORS  model  (together  with  a  computer  program 
based  on  that  model)  produces  two  output  documents  which  are 
required  for  military  essentiality  to  be  given  correct  emphasis 
in  the  development  of  procurement  plans  and  budgets. 

•  Predicted  NORS 

For  a  given  aircraft  type  the  LMI  NORS  model 
computes  the  expected  quantity  of  NORS  aircraft  for  any  given 
inventory  of  spare  components.  For  instance,  if  one  were  given 
the  inventory,  at  some  future  time,  of  each  of  the  many  re¬ 
coverable  components  used  on  the  aircraft  being  considered, 
the  model  could  compute  the  quantity  of  those  aircraft  expected 
to  be  NORS  at  that  time. 

Figure  2,  exclusive  of  the  upper  right  quadrant, 
is  a  schematic  diagram  of  the  use  of  the  LMI  NORS  model  to  pre¬ 
dict  the  expected  quantity  of  NORS  aircraft. 

9  Optimum  Procurement  Plans  and  Budgets 

The  model  also  produces  a  single  ordered  list 
of  spare  units  of  components .  From  that  list  optimum  procure¬ 
ment  plans  (and  corresponding  budgets)  for  any  and  all  fund 
constraints  which  might  be  imposed  can  be  derived.  We  call  the 
list  the  "shopping  list."  Every  unavailable  (unprocured  pre¬ 
viously  and  not  in  the  projected  inventory)  spare  unit  of  every 
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component  will  have  a  unique  position  in  the  shopping  list  and 
it  will  be  so  ordered  (sorted)  that  the  first  k  units  (involving 
many  different  components)  found  in  the  list  will  represent  an 
optimum  procurement  plan  for  the  amount  of  money  they  will  cost. 

In  other  other  words  as  one  procures  units  in  the  order  of  the 
list  he  can  be  assured  that  at  each  step^  he  has  reduced  the  ex¬ 
pected  number  of  NORS  aircraft  the  maximum  amount  possible  con¬ 
sidering  the  amount  of  money  spent  to  that  point.  Appendix  3 
describes  and  justifies  the  procedure  used  for  generating  shop¬ 
ping  lists. 

Figure  3  depicts  a  hypothetical  shopping  list  and  il¬ 
lustrates  an  optimum  procurement  plan.  Note  in  particular  the 
columns  which  represent  cumulative  NORS  reductions  and  cumula¬ 
tive  cost.  Those  columns  are  referred  to  a  number  of  times  in 
the  following  sectipn. 

Figure  2,  exclusive  of  the  lower  right  quadrant,  is 
a  schematic  diagram  of  the  use  of  the  1MI  NORS  model  to  produce 
shopping  lists. 

D.  EXTENSION  OF  THE  MODEL  TO  CONSIDER  MULTIPLE  AIRCRAFT  TYPES 
1.  Perspective 

Given  the  assumptions  listed  on  page  12,  and  given  an 
amount  of  money  to  spend  for  spare  components,  the  model  described 


A  legitimate  step  down  the  list  might  require  the  procure¬ 
ment  of  a  set  of  spare  units  of  the  same  component.  For  instance, 
when  components,  such  as  brakes,  fail  infrequently  but  usually 
fail  in  pairs,  then  a  legitimate  step  down  the  ordered  list  might 
call  for  the  procurement  of  the  1  and  2  brake  as  a  pair  of 
brakes.  The  list  developed  by  the  LMI  NORS  model  indicates  all 
legitimate  stopping  points.  In  the  example  of  the  brakes,  the 
list  would  indicate  that  the  1st  brake  does  not  constitute  a  legiti¬ 


mate  stopping  point  while  the  2 
Section  D. 


nd 


brake  does.  See  Appendix  3, 
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in  II. C  above  minimizes  NORS  aircraft  within  a  single  aircraft 
type.  It  maximizes  the  number  of  operating  aircraft  and  thus 
would  maximize  military  readiness'*'  if  the  Air  Force  utilized 
only  one  aircraft  type.  In  fact,  the  Air  Force  utilizes  many 
aircraft  types.  Thus  a  model  is  needed  to  obtain  an  optimum 
component  procurement  plan  across  various  aircraft  types.  That 
model  shpuld  provide  the  best  balanced  set  of  forces  considering 
costs  and  funds  available.  The  model  discussed  below  was  de¬ 
veloped  for  this  purpose.  Note  that  the  model  does  not  utilize 
the  concept  of  assigning  a  relative  worth  value  to  an  aircraft 
type.  Instead,  it  assumes  that  the  importance  of  increasing  by 
one  the  number  of  operational  aircraft  of  a  given  type  varies 
as  costs,  available  funds,  and  the  existing  balance  of  forces 
vary.  Complications  which  will  be  addressed  include  the  fol¬ 
lowing. 

®  As  the  NORS  rate  for  a  given  aircraft  type  is 
reduced  by  augmenting  spare  component  levels, 
the  cost  of  an  incremental  reduction  in  the 
rate  will  usually  increase. 

9  The  cost  of  reducing  the  NORS  rate  by  a  fixed 
increment  will  vary  from  aircraft  type  to  air¬ 
craft  type. 

e  Since  the  Air  Force  operates  with  limited  funds, 
the  best  balance  of  forced  will  depend  upon 
relative  costs .  For  example,  if  the  unit  cost 
of  procuring  A-7s  was  25%  of  the  F-4  unit  cost, 
the  ratio  of  A-7s  to  F-4s  in  the  best  obtaina¬ 
ble  force  might  be  Y,  If,  on  the  other  hand, 

^Military  readiness  would  be  increased  the  maximum  amount 
possible  by  obtainment  of  spare  components  with  f ui ds  made 
available  specifically  for  the  obtainment  of  such  spares. 


»ja8MaBgaBBHBB8mCTBMB»gaHBSaa 


18 

the  unit  of  cost  of  procuring  A-7s  was  100%  of 
the  F-4  unit  cost,  the  ratio  of  A-7s  to  F-4s  in 
the  best  obtainable  force  would  be  less  than  Y 
-  (but  not  necessarily  Y/4) . 

The  model  discussed  below  considers  the  cost'1'  and  worth 
2 

of  each  operational  unit  of  each  aircraft  type.  The  units  are 
those  which  could  be  removed  from  NORS  status  and  made  opera¬ 
tional  by  the  procurement  of  additional  spare  components. 

2 .  The  Extended  Model 

The  extension  is  basically  a  procedure  which  allows  high 
level  military  planners  to  make  decisions  in  such  a  way  that 
the  procurement  plans,  for  spare  components  will  reflect  those 
decisions  directly. 

Before  planners  are  asked  to  make  military  decisions 

the  LMI  NORS  model  is  run  for  every  aircraft  type  to  be  con- 
<* 

sidered.  We  will  illustrate  how  the  extension  operates  by  assuming 
that  the  Air  Force  utilizes  only  three  aircraft  types,  the  F-4, 
B-52,  and  the  KC-135. 

The  first  step  in  the  procedure  is  use  of  the  LMI  HORS 
model  to  predict  the  number  of  NORS  and  Not -NORS  aircraft  which 
can  be  expected  at  some  future  date  if  the  current  and  projected 
-  *-  -  ~ 

Cost  m  this  instance  does  not  include  the  original  ac¬ 
quisition  cost.  Instead  the  cost  considered  is  that  required 
to  change  the  status  of  on  hand  aircraft  from  NORS  to  NOT  NORS. 

2 

An  operational  unit  of  an  aircraft  type  will  be  defined 
by  the  following  example.  Suppose  that  at  a  given  point  in  time- 
the  expected  number  of  operational  aircraft  of  type  T  is  600. 
Suppose  that  thereafter  enough  spare  units  are  added  to  the  sys¬ 
tem  to  increase  the  expected  number  of  operational  aircraft  of 
type  T  to  601.  At  that  time  we  have  obtained  the  601st  opera¬ 
tional  unit  of  aircraft  type  T. 


spares  levels  are  not  augmented  with  additional  procurement. 

Figure  4  is  a  hypothetical  projection  produced  by  the  LMI  NORS 
model . 

Next  the  LMI  NORS  model  is  used  to  develop  shopping 
lists,  of  the  type  illustrated  in  Figure  3,  for  each  aircraft 
type.  Each  list  represents  optimum  procurement  plans  for  all 

v 

possible  fund  allocations  to  the  associated  aircraft  type.  Hypo¬ 
thetical  lists  for  three  aircraft  types  are  illustrated  in 
Figure  5.  Each  list  contains  those  units,  and  only  those  units  of 
spares  which  are  not  expected  to  be  available  unless  additional 

procurement  is  undertaken.  For  example,  the  first  unit  of  Compo- 

til 

nent  A  that  appears  in  the  B-52  list  (Figure  5)  is  the  6  unit. 
This  means  that  it  had  been  predicted  that  five  Component  A 
spares  would  be  available  in  the  system  (as  a  whole)  -if  no 
additional  procurement  is  made.  Note  that  the  lists  con¬ 
tain  cumulative  NORS  and  cumulative  cost  columns,  and  from  those 
columns  the  cost  of  obtaining  each  additional  operational  unit 
of  each  aircraft  type  can  be  ascertained.  For  instance,  in  the 

illustration  (Figure  5)  the  first  cumulative  NORS  reduction  of 

s  t 

B-52s  would  provide  the  701  operational  B-52  at  a  cost  of 
$70,000.  The  second  NORS  reduction  would  provide  the  702nt*  B-52 
at  a  cost  of  $120,000. 

With  these  lists  it  now  becomes  possible  to  obtain 

military  judgments  relating  the  worth  of  the  individual  units 

of  the  various  aircraft  types  to  their  costs.  Notice  that  the 

s  t 

first  B-52  NORS  reduction  (which  would  provide  the  701  opera¬ 
tional  9-52)  would  cost  $70,000.  Notice  also  that  $70,000  could 

s  t 

be  used  instead  to  reduce  F-4  NORS  by  three  (providing  the  1201  , 

1202n<%  and  1203r<^  operational  F-4s.)  Likewise  $70,000  could  be 
used  to  reduce  KC-135  NORS  by  two  (providing  the  851st  and  852nc^ 
KC-135s) . 


Figure 


SHOPPING  LISTS  TO  BE  MERGED 
(INITIAL  POSITION) 
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Having  this  information,  it  becomes  possible  to  ask 
high  level  planners  the  first  of  a  series  of  questions  relating 
to  the  worth  of  units  of  aircraft  types  to  costs.  The  first 
question  in  the  hypothetical  example  would  be: 

"With  your  first  increment  of  money  (available  to  pro¬ 
cure  spare  components)  which  of  the  following  would  you 
prefer  to  obtain: 

s  t 

a.  One  additional  operating  B-52  (the  701  ); 

s  t 

b.  Three  additional  operating  F-4s  (the  1201  , 

,  „^nd  ,  , -„_rd. 

1202  ,  and  1203  ) ;  or 

s  t 

c.  Two  additional  operating  KC-135s  (the  851  and 
852nd)?" 

Assume  that  the  selection  made  is  option  (a),  i.e., 
one  additional  B-52.  Two  consequences  of  this  decision  are 
immediately  obvious. 

©  Component  units  in  the  B-52  list  up  to  the  point 
where  the  cumulative  NORS  reduction  equals  one 
should  compose  the  first  increment  of  an  over¬ 
all  multi-aircraft  type  shopping  list  (see 
Figure  6) . 

•  Subsequent  military  judgments  should  be  based 
on  comparison  of  component  units  and  aircraft 
units  remaining,  i.e.,  those  not  already  selected 
(see  Figure  6) . 

In  this  hypothetical  case  the  second  B-52  NORS  reduc¬ 
tion  would  cost  $120,000  ($190,000  required  to  obtain  the  first 
two  cumulative  NORS  reduction  minus  $70,000  required  to  obtain 
the  first) .  Therefore  the  next  question  would  be 
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"With  your  next  increment  of  money,  which  would  you 
prefer: 

nd 

a.  One  more  3-52  (the  702  ); 

b.  Five  F-4s  (the  1201st  through  the  1205^),  or 

s  t 

c.  Three  KC-135s  (the  851  through  the  853  )?" 

Assume  again  the  preference  is  one  B-52.  Now  the  com¬ 
ponent  units  constituting  the  second  increment  of  an  integrated 
component  shopping  list  are  known  and  a  third  question  can  be 
formulated.  (See  Figure  7.)  Since  the  next  available  B-52  NORS 
reduction  (the  third  one)  will  cost  $180,000,,  and  since  no  F-4 
nor  KC-135  aircraft  have  yet  been  selected,  the  third  set -of 
options  would  be: 

rd 

a.  One  more  B-52  (the  703  ), 

b.  Six  F-4s  (the  1201st  through  the  1206^),  or 

c.  Four  KC-135s  (the  851st  through  the  854^)  „ 

If  the  choice  in  this  case  is  "six  F-4s"  the  shopping 

list  would  be  incremented  as  illustrated  by  Figure  8  and  the 

rd  1 

next  choice  might  be  a)  one  B-52  (the  703  ) ,  b)  three  F-4s 

tli  *  st 

(the  1207  through  the  1209  ),  or  c)  four  KC-135s  (the  851 

th 

through  the  854  ) . 

The  process  described  above  is  continued  until  the 
unified  shopping  list  contains  enough  entries  to  constitute  an 
optimum  procurement  list  for  any  funding  allocation. 


The  low  cost  F-4s  have  now  been  selected.  Therefore  the 
cost  per  F-4  has  been  increased  and  the  relative  quantity  cor¬ 
responding  to  one  B-52  or  four  KC-135s  has  been  decreased. 


370.000 


NOT  NORS  NORS 
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E.  EXTENSION  OF  THE  MODEL  TO  CONSIDER  COMPONENTS  WHICH  DO 

NOT  CAUSE  A  NORS  CONDITION 

Components  classified  in  categories  C  and  D  in  the  Air 
Force  Recoverable  Item  Classification  System  cannot  cause  an 
aircraft  to  be  NORS  (see  page  5).  Instead,  when  these  compo¬ 
nents  are  in  need  of  repair  and  a  spare  is  not  readily  availa¬ 
ble,  the  aircraft  will  be  classified  as  NFE  (not  fully  equipped) . 

If  the  component  is  classified  C,  it  may  cause  the  aircraft  to 
be  in  a  serious  NFE  condition.  Those  classified  D  cause  a  minor 
NFE  condition.  Less  than  15%  of  all  Air  Force  recoverable  compo¬ 
nents  are  classified  C  or  D.  (We  are  ignoring  a  few  components 
which  have  been  classified  E  because  they  are  primarily  obso¬ 
lete  items  which  would  not  be  procured.) 

Below  we  describe  a  method  of  merging  NFE-causing  recovera¬ 
ble  component  units  into  the  list  of  NORS-causing  units  generated 
by  models  described  in  II. 0  and  II. D  above. 

1.  General  Approach 

For  each  aircraft  type,  high  level  planners  will  be 
asked  questions  such  as  the  following.  "Would  you  rather  have 
two  aircraft  (of  the  type  being  considered)  in  serious  NFE  con¬ 
dition  or  one  NORS  aircraft?"  If  the  answer  is,  "We  would  ra¬ 
ther  have  two  serious  NFE  airplanes, "  the  next  question  would 
be,  "Would  you  .rather  have  three  of  those  aircraft  in  a  serious 

f 

NFE  condition  or  one  NORS  aircraft?"  Assume  that  the  preference  ' 
is  "three  serious  NFE  aircraft."  The  next  question  would  then 
be,  "Would  you  rather  have  four  in  a  serious  NFE  condition  or 
one  NORS?"  (We  are  searching  for  a  point  of  indifference.)  If 
he  answers  that  four  to  one  is  about  a  tossup,  an  equivalence 
has  been  established  as  follows.  Four  serious  NFE  aircraft  of 
the  type  being  considered  are  equal  to  one  NORS. 
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Similar  questions  are  asked  regarding  aircraft  in  a 
minor  NFE  status  until  a  three-way  equivalency-*-  is  established 
for  the  aircraft  type  being  considered,  e.g.,  one  NORS  equals 
four  serious  NFE  equals  ten  minor  NFE. 

2.  Merging  Procedure 

The  LMI  NORS  Model  is  used  to  generate  shopping  lists 
for  serious  NFE  items  and  minor  NFE  items.  The  procedure  is  the 
same  as  the  one  used  for  NORS-causing  items.  For  instance,  the 
serious  NFE  list  would  be  sorted  in  such  a  way  that  if  you  pro¬ 
cure  units  in  the  order  of  the  list,  you  can  be  assured  that  at 
each  step  you  have  reduced  the  expected  number  of  serious  NFE 
aircraft  the  maximum  amount  possible  with  the  amount  of  money 
spent  to  that  point.  When  the  NORS,  serious  NFE,  and  minor  NFE 
lists  have  been  generated  for  one  aircraft  type,  they  can  be 
merged  using  the  equivalence  information  obtained  by  questioning 
the  high  level  planners.  The  merging  of  the  lists  into  one  in¬ 
tegrated  list  can  be  accomplished  by  using  the  procedure  described 
in  Appendix  3,  Section  D. 

F.  COMPONENTS  USED  ON  MORE  THAN  ONE  AIRCRAFT  TYPE 

Introduction 

The  models  discussed  in  II. C  and  II. D  above  assume 
that  a  component  is  single-use,  i.e.,  used  on  only  one  aircraft 
type.  In  reality  this  assumption  is  not  true  for  many  components. 

^Since  the  importance  of  secondary  missions  varies  from 
aircraft  type  to  aircraft  type  the  equivalence  or  tossup  points 
will  vary  from  aircraft  type  to  aircraft  type. 

Based  on  analysis  to  date  the  LMI  model  assumes  that  equi¬ 
valency  ratios  are  essentially  constant  over  the  limited  range 
of  NORS  rates  of  interest.  This  matter  will  be  given  additional 
study  and  the  assumption  either  verified  or  the  model  modified. 
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Thus  a  procedure  is  required  to  interpret  a  multi-use  component 
as  if  it  were  a  number  of  different  single-use  components.  The 
procedure  proposed  below  allows  this  form  of  interpretation. 

The  procedure  is  explained  by  use  of  a  simple  hypothetical  ex¬ 
ample. 

1.  Multi-Use  Component  Procedure 

Assume  component  C  is  used  on  aircraft  types  T  and  T. 
Steps 

1)  Assume  (temporarily)  that  component  C  can  be  par¬ 
titioned  into  two  different  components  as  follows. 

CT  used  only  on  aircraft  type  T 
CT  used  only  on  aircraft  type  T 

2)  Using  historical  and  planning  data  pro  rate  the 

projected  demand  rates  for  component  C,  DC,  among 

the  two  hypothetical  components  CT  and  CT  to  obtain 
( 

DCT  and  DCT. 

3)  Pro  rate  the  projected  initial  stock  level'1'  of 
component  C  to  the  hypothetical  components  CT  and 
CT  in  the  ratio  of  the  projected  demand  rates  DCT 
and  DCT. 

4)  Determine  other  data  required  to  run  the  METRIC 
LMI  Model  for  the  hypothetical  component  CT  and 
CT,  e.  g.,  base  repair  time.  The  data  required 
are  listed  on  pages  9  and  10. 

5)  Run  the  METRIC  LMI  and  LMI  NORS  Models  for  all 
components  for  aircraft  types  T  and  T  as  though  CT 
and  CT  were  different  single-use  components. 

^See  page  14. 
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6)  Merge  the  shopping  lists  obtained  for  all  aircraft 
types,  including  T  and  T,  in  accordance  with  the 
procedure  described  in  II. D. 

7)  At  each  place  in  the  shopping  list  where  a  CT  or 
CT  unit  is  listed  change  the  component  name  to  C 
and  set  the  corresponding  stock  level  (unit  number) 
equal  to  the  sum  of  the  stock  levels  of  CT  and  CT 
to  that  point. 

2.  Errors  Introduced  by  the  Multi-Use  Component  Procedure 

Stock  levels  for  multi-use  components  established  by 
the  above  procedure  can  be  too  large  or  too  small  when  compared 
with  stock  levels  for  single-use  components.  In  many  instances 
the  factors  which  tend  to  make  the  multi-use  levels  too  large 
will  be  offset  by  the  factors  which  make  the  levels  too  small. 
Some  of  the  errors  which  may  be  introduced  by  the  multi-use  com¬ 
ponent  procedure  are  discussed  below. 

o  Factors  which  Can  Cause  the  Multi-Use  Component 
Levels  to  Be  Too  High 

When  aircraft  types  T  and  T  are  supported  by  dif¬ 
ferent  bases  but  by  the  same  depot,  stock  levels  computed  by 
the  recommended  procedure  may  be  slightly  high.  This  is  due  to 
the  fact  that  the  computed  depot  level  stocks  will  reduce  end 
use  back  orders  more  than  the  sum  of  the  reductions  computed  by 
METRIC  for  the  hypothetical  components  CT  and  CT. 

When  the  aircraft  types  are  supported  by  the  same 
bases  the  error  will  be  even  larger  since  both  the  depot  and  base 
levels  will  provide  more  protection  than  that  computed  by  METRIC. 

©  Factors  which  Can  Cause  the  Multi-Use  Component 
Stock  Levels  to  Be  Too  Small 

Assume  that  aircraft  type  T  in  an  optimal  plan  would 
have  a.  much  lower  NORS  rate  than  would  aircraft  type  T.  (It  is 


_ — 

31 

more  important  to  support  aircraft  type  T  than  it  is  to  support 
aircraft  type  T.)  Assume  also  that  the  optimum  stock  levels  for 
a  hypothetical  component  CT  and  CT  were  as  follows. 

CT  stock  level  =  10 
CT  -stock  level  =  50 

Also  assume  that  the  demand  rates  DCT  and  DCT  are 
approximately  equal  and  the  aircraft  types  T  and  T  are  supported 
by  the  same  bases.  , 

Assume  also  that  the  system-wide  stock  level  for 
component  C  is  set  equal  to  60.  In  this  case  the  system-wide 
stock  level  of  component  C  would  tend  to  be  too  low  since  in 
practice  it  is  almost  impossible  to  prevent  aircraft  type  T 
from  drawing  spares  which  were  assumed  by  the  model  to  be  re-, 
served  for  aircraft  type  T.  In  reality,  aircraft  type  T  would 
receive  more  support  than  called  for  in  an  optimal  plan  while 
aircraft  type  T  would  receive  less.  But  aircraft  type  T  is  more  . 
important  than  aircraft  type  T.  Thus  the  losses  in  military 
.readiness  would  outweigh  the  gains. 

3 .  Summary 

Considering  the  current  state  of  the  METRIC  Program 
and  the  policies  governing  the  issue  of  recoverable  components 
to  end  users,  it  does  not  appear  practical  to  generate  a  more 
sophisticated  model  for  multi-use  components  than  that  described 
in  Section  1  above.  The  procedure  will  generate  stock  levels 
sometimes  too  large,  sometimes  too  sma  and  sometimes  about 
optimal.  But  that  procedure  will  take  into  consideration  the 
military  essentiality  of  the  components.  Thus  it  should  be  su¬ 
perior  to  current  procedures. 
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G.  MODIFICATIONS  TO  MAKE  THE  MODEL  MORE  RESPONSIVE  TO  THE 

REAL  AIR  FORCE  ENVIRONMENT 

The  LMI  NORS  Model  as  described  thus  far  disregards  a  num¬ 
ber  of  factors  which  affect  NORS  rates  to  some  degree.  Para¬ 
mount  are 

1.  A  NORS  condition  can  be  caused  by  consumable  parts 
not  covered  by  the  METRIC  system. 

2.  A  NORS  condition  can  in  certain  instances  be  eliminated 
by  cannibalization,  expedited  repair,  or  expedited 
shipment. 

3.  Judicious  planning  of  scheduled  maintenance  can  de¬ 
crease  NORS  rates  by  exploiting  the  time  an  aircraft 
would  otherwise  be  NORS  to  accomplish  required  mainte¬ 
nance. 

4.  Condemnations^  will  increase  NORS  rates  when  deliveries 
to  replace  condemnations  lag  condemnations.  On  the 
other  hand,  when  such  deliveries  are  received  faster 

than  condemnations  occur,  additional  spares  are  generated. 
Such  spares  can  be  used  to  reduce  NORS  rates. 

The  overall  effect  of  the  factors  not  considered  directly 
by  the  LMI  NORS  Model  can  be  measured.  Appropriate  correction 
parameters  can  then  he  introduced  into  the  LMI  NORS  Model  so 
that  predictions  w.i 1  ^  more  accurately  reflect  the  actual  operating 
environment.  The  recommended  procedure  is  described  beiow. 

For  each  aircraft  type  the  LMI  NORS  Model  should  be  run  to 
predict  the  current  NORS  rate  considering  the  existing  spares 

- 

When  it  is  determined  that  a  removed  recoverable  unit  will 
not  be  repaired,  that  unit  is  condemned  (discarded). 


- —  . 
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levels  for  all  recoverable  components.  The  computed  NORS  rates 
should  then  be  compared  to  the  actual  NORS  rates  to  generate 
correction  parameters  to  be  used  for  future  predictions.  The 
process  should  be  repeated  each  six  months  and  additional  cor¬ 
rection  parameters  and  refinements  to  the  LMI  NORS  Model  gener¬ 
ated  . 


Ill 


CONSIDERATION  OF  MILITARY  ESSENTIALITY 


IN  THE  ESTABLISHMENT  OF  REORDER  POINTS 
FOR  HIGH  COST  CONSUMABLE  PARTS 


A  stock  of  spare  recoverable  components  can  be  thought  of 
as  a  self-replenishing  pool  such  that  every  demand  on  the  pool 
results  in  a  subsequent  replenishment  to  the  pool.  The  quan¬ 
tity  of  units  on  hand  (ready  for  issue)  and  on  order  (being  re¬ 
paired),  minus  the  quantity  of  unfilled  end  use  demands,  remains 
constant  so  long  as  there  are  no  condemnations  and  no  deliveries 
of  new  units  into  the  system. 

One  standard  doctrine  for  stocking  consumable  parts  is  analo¬ 
gous  to  a  self-replenishing  pool.  Under  this  doctrine,  a  reorder 
point,  R,  is  established  for  each  item.  When  the  quantity  of  the 
item  on  hand  and  on  order  drops  to  R,  a  requisition  is  initiated 
for  an • additional  quantity  of  the  item.  The  quantity  requisi¬ 
tioned  is  an  economic  order  quantity  (EOQ)  computed  in  accordance 
with  the  Wilson  formula.1"  If  the  EOQ  equals  one  and  the  quantity 
on  hand  and  on  order  drops  to  R,  then  the  last  demand  and  every 
demand  thereafter  will  trigger  a  requisition  and  a  subsequent 
replenishment.  Just  as  in  the  case  of  a  self-replenishing  pool  of 
recoverable  components  the  quantity  of  units  in  the  system  and 
on  <_"*der  minus  the  quantity  of  unfilled  end  use  requisitions 
remains  a  constant  (R-i-1) .  Thus,  there  is  no  conceptual  difference 

^For  derivation  and  background  see  G.  Hadley  and  T.  M. 

Whitin,  Analysis  of  Inventory  Systems.  (Englewood  Cliffs, 

N.  J. :  Prentice-Ilall,  Inc.  [1963]),  Section  2. 
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between  a  stock  level  of  spare  recoverable  components  of  size 
R+l  and  a  consumable  stock  having  a  reorder  point  equal  to  R 
and  an  EOQ  equal  to  one. 

In  view  of  the  above,  the  methods  described  in  Section  II 
can  be  adapted  to  establish  optimum  system-wide  reorder  points 
for  any  high  cost  low  demand  consumable  part  whose  procurement 
EOQ  is  equal  to  one. 


IV.  CONSIDERATION  OF  MILITARY  ESSENTIALITY 


IN  THE  DEVELOPMENT 
OF  DISTRIBUTION  PLANS 


The  generation  of  distribution  plans  is  the  process  by 
which  base  and  depot  stock  levels  are  established,  component  by 
component,  considering  available  stocks.  The  distribution  prob¬ 
lem  differs  from  the  procurement  problem  as  follows: 

•  The  procurement^  problem  involves  the  allocation 
of  available  funds,  the  principal  constraint, 
among  many  components  used  on  many  aircraft  types. 
Thus  in  the  procurement  problem  different  compo¬ 
nents  and  different  aircraft  types  must  be  con- 
*  sidered  simultaneously  and  the  interaction  among, 

and  relative  essentiality  of  those  components  and 
aircraft  types  should  be  taken  into  consideration. 

o  '  In  the  distribution  problem  there  is  no  constraint 
related  to  (across)  more  than  one  component.  In¬ 
stead,  there  is  a  separate  constraint  (the  availa¬ 
ble  stock)  for  each  component.  Furthermore  the 
distribution  problem  is  continually  being  re-solved 
for  those  components  where  the  available  stocks 
have  changed  significantly.  Thus  in  the  distribution 
problem  components  can  be,  and  should  be  considered 

■*■360  footnote,  p.  6. 
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one  at  a  time  and  it  is  reasonable  to  ignore 
the  interaction  among,  and  the  relative  essen¬ 
tiality  of  different  components. 

Under  the  METRIC  System  distribution  plans  can  be  generated, 
component  by  component,  with  the  primary  objective  of  minimizing 
expected  back  orders  for  the  component  being  considered.  There 
is  no  reasonable  way,  and  no  pressing  need,  to  make  trade  off 
decisions  among  different  components.  Furthermore,  minimization 
of  expected  back  orders,  component  by  component,  will  provide  a 
solution  which  gives  the  lowest  NORS  rates  possible  considering 
the  data  now  being  collected  or  feasible  of  collection  in  the 
near  future.  Accordingly,  we  recommend  no  changes  to  the  current 
METRIC  approaches  for  developing  distribution  plans. 
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ASSISTANT  SECRETARY  OF  DEFENSE 
Washington,  D.  C. 

Installations  and  Logistics  DATE:  14  July  1971 

TASK  ORDER  SD-271-159 
(Task  72-3) 

1.  Pursuant  to  Articles  I  and  III  of  the  Department  of  De¬ 
fense  Contract  No.  SD-271  with  the  Logistics  Management  Institute, 
the  Institute  is  requested  to  undertake  the  following  task: 

A.  TITLE:  Measurements  of  Military  Essentiality 

j  B.  SCOPE  OF  WORK :  Underlying  each  inventory  or  .stock 
control  policy  (e.g.,  reorder  point,  safety  level,  reorder  quan- 
tityhjis  an  assumed  value  of  the  military  essentiality  or  worth 
of  t)»  part  or  component  to  which  it  applies.  However,  in  most 
inst^pices  objective  measurements  of  military  essentiality  or- 
wor$  arc  not  made  and  arbitrary  estimates  are  substituted.  In 
sonw  instances  a  cost  is  assigned  to  a  stock-out.  In  other  in¬ 
stances,  arbitrary  requisition  fill  percentages  are  applied.  On 
the' other  hand,  a  few  models  have  been  developed  which  utilize 
objective  methods  of  making  realistic  measurements  of  wo.rth  or 
military  essentiality.  Under  this  task  LMI  will: 
i  ’ 

1)  Review  methods  which  have  been  develppea  for 
measuring  or  estimating  military  essentiality 
or  worth  and  determine  their  applicability  to 
various  classes  of  Air  Force  parts  and  compo¬ 
nents, 

2)  Evaluate  the  need  and  feasibility  of  developing 
additional  methods, 

.  3)  Recommend  methods  to  be  used  for  determining  the 

relative  essentiality  of  Air  Force  parts  and  com¬ 
ponents.  Special  attention  will  be  given  to  in¬ 
suring  consistency  with  DODI  4140.39,  "Procurement 
Cycles  and  Safety  Levels  of  Supply  for  Secondary 
Items,"  in  which  provisions  are  made  and  policy 
sot  forth  for  the  use  of  an  essentiality  function 
by  the  Military  Departments  and  the  Defense  Sup¬ 
ply  Agency. 


2.  SCHEDULE:  The  task  will  be  completed  and  a  final  report 
will  be  submitted  by  31  July  1972. 


DATE  f  (U&.  (121 
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INTRODUCTION 

In  this  appendix  we  describe  and  justify  the  mathema¬ 
tical  models  and  logic  used  in  METRIC-LMI  and  LMI  NORS  models. 

In  Section  A  we  describe,  but  do  not  justify  the  mathematical 
formulations  used  in  the  models.  In  Sections  B  and  C  the  pro¬ 
gram  logic  of  the  METRIC-LMI  and  LMI  NORS  models  is  described. 

In  Section  D  technical  justifications  for  the  models  used  and 
the  mathematical  proofs  are  presented. 

A.  MATHEMATICAL  FORMULATION 

For  each  component  type  the  METRIC-LMI  Model  computes 

XBO^  The  expected  number  of  end  use 

back  orders  given  any  quantity, 
n,  of  spares  in  the  system. 

RXBO  =  XBO  _  -  XBO  The  expected  back  order  re- 
n  n-1  n 

duction  which  would  be  obtained 
by  addition  of  the  n^  spare 
unit. 

Those  values  together  with  other  data  described  on  the  following 
page  are  used  in  the  LMI  NORS  Model. 

The  mathematical  formulation  for  the  LMI  NORS  Model  is  pre¬ 
sented  on  pages  44,  45,  46,  and  47.  For  clarity  the  main  mathe¬ 
matical  formulation  is  presented  by  use  of  a  simplified  hypothetical 
example . 


NOTATION  &  DEFINITIONS 
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N  Quantity  of  A/C  (of  type  being  considered)  in  the  system 

i  The  component  being  considered,  Specific  component  type 

DENOTED  BY  A,  B/  C,  ETC, 

n  The  QUANTITY  OF  SPARES  (OF  THE  COMPONENT  BEING  CONSIDERED) 

IN  THE  SYSTEM,  SPECIFIC  QUANTITIES  DENOTED  BY  0,1, 2, 3,  ETC 

Ci  Unit  cost  of  component  i 

QPAi  Quantity  of  component  i  on  one  Operational  A/C;  e.g,, 

QPAb  might  be  2  (brakes) 

XB0i/n  Expected  quantity  of  end-use  back  orders  (component  i  ) 

WHEN  THE  QUANTITY  OF  SPARES  IN  SYSTEM  IS  n;  E,  G.,  XB0A  2 

might  be  9,3601 

*  Quantity  computed  by  METRIC-LMI  Program 
qi,n  Probability  that  a  random  A/C  at  a  random  point  in  time 

WILL  NOT  HAVE  ANY  COMPONENTS  OF  TYPE  i  MISSING  BECAUSE  OF 
SUPPLY  -  ASSUMING  QUANTITY  OF  SPARES  IN  SYSTEM  IS  n 


Qs  Probability  that  a  random  A/C  at  a  random  point  in 

TIME  WILL  NQI  BE  MORS  GIVEN  S,  A  PARTICULAR  COMBINATION 
OF  COMPONENT  STOCK  LEVELS;  E,G„6  ALTIMETERS,  9  AIR 
SPEED  INDICATORS,  1A  BRAKES,  ETC, 

N*QS  Expected  quantity  of  noi  MORS  A/C  in  system  given  s 

N-N'QS  Expected  quantity  of  NORS  A/C  in  system 


NORS  MODEL 

(WITH  SIMPLIFIED  EXAMPLE) 
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A/C  Type  is  Fixed 

Qty  of  A/C  in  System,  N,  is  100 

Only  4  components  (A,B,C  and  D)  are  on  an  A/C 

STARTING  INVENTORY  OF  SPARES  (Initial  s) 


Probability  That  A 
Random  A/C  At  A  Ran¬ 
dom  Pt.  in  Time  Will 
Not  Be  Missing  any 


(Qty 

of  the  Components 

Compo¬ 

Expected  Back  Orders 

per 

Question  Because  i 

nent 

Qty 

If  No  More 

Procured 

A/C) 

Supply 

A 

2 

^,2  - 

9.3601 

1 

qA  2  =  ’ 906399 

B 

10 

}:bob,io  " 

6.2193 

1 

1Bi10  ■  -937807 

c 

7 

3tBOC,7  ■ 

4.9166 

2 

qc_7  =  .951438 

D 

20 

XBOD,20  " 

1.3221 

1 

qD<2o  =  .986779 

Probability 

that  a  random 

A/C  at  a 

random 

point  in  time  will 

Not  be  NORS  if  no  more  spares  are  procured  is 


qB,10'qC,7*qD,20 


.798048 


(Giving  100 *Q  -  79.8048  =  Expected  Qty  of  A/C 
Not  NORS)  & 

rd 

Suppose  that  if  one  more  of  component  A  (the  3  one)  is  pro¬ 
cured  the  expected  back  orders  (of  component  A)  will  be  reduced 
from  9.3601  to  8.4210. 


i.e. ,  XBOa  =  9.3601 

XBO_  .  =  8.4210 
A ,  3 


Then  q  -  =  .915790  and 

**  f  J 


or 


°s+3rd  A 

qA,3*qB,10*qC,7 

°s+3rdA 

qA,3*qB(10‘qC,7 

Qs 

qA,2'qB,10*qC, 7 

'ql 


=  .806325 


.806325  (Giving  80.6325 
A/C  not  NORS) 
q  NORS 

=  1.01037  =  IMPROVEMEN' 
qA,2  FACTOR 


generalized  model  to  compute  expected  qty  op  nors  a/c  at  each  step 

OF  A  SHOFPING  LIST 
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B.  METRIC -LMI  PROGRAM  LOGIC 

The  purpose  of  the  LMI  addition  to  the  METRIC  Program  is 
to  find  for  any  quantity  of  spare  units  of  a  component  in  the 
system  the  combination  of  depot  and  base  levels  that  minimizes 
the  expected  back  orders.  Using  those  values  it  then  computes 
the  expected  back  order  reductions  which  would  be  obtained  by 
the  addition  of  each  unit  to  the  system. 

METRIC  is  used  to  compute  the  expected  back  orders  for  all 
combinations  of  depot  and  base  levels.  We  will  designate  the 
expected  back  orders  as  B. .  where 

i  spares  are  allocated  to  a  depot  and 
j  is  the  sum  of  all  spares  allocated  to  bases. 

The  first  algorithm  in  the  El'll  addition  to  METRIC  finds 

the  smallest  B. .  for  any  n  such  that  n  =  i  +  j  (n  is  the  quan- 
13 

tity  of  spares  in  the  system  as  a  whole) .  In  essence  this 

algorithm  finds  the  smallest  value  along  each  diagonal  in  the 
»  < 

following  table. 


QUANTITY  ALLOCATED  TO  BASES 


«  0  B00^  B0\  02 ,  /B03^  B04 

O  y  /  /'  / 

*  1  • 

%  2  B20  y'  B21  'B22 

V  V 

A  30  '  31 

£  4  e4 6  "  •  •  • 

a 
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In  order  to  accomplish  this  step  efficiently  using  a 
minimum  of  computer  storage  the  program  generates  the  following 
table  using  an  iterative  process. 


QTY  IN  EXPECTED  DEPOT 

SYSTEM  BACK  ORDER  LEVEL 
(n)  (XBOn)  (i) 


0 

1 

2 


XBO, 


XBO, 


XBO, 


0 

0  or  1 
0,1  or  2 


n 


XBO 

n 


0,1,...,  or  n 


When  the  process  is  completed  the  locations  (XBO^)  in  the 
expected  bach  order  column  in  the  above  table  will  contain  the 
smallest  value  for  the  corresponding  system  stock  quantity.  The 
depot  level  column  will  contain  the  depot  level  corresponding 
to  that  minimum  expected  back  order  value.  Logic  of  the 
algorithm  is  as  follows: 

©  All  values  XBO^  are  set  equal  to  zero. 

o  All  values  in  the  depot  level  column  are  set  equal 
to  zero. 

©  Input  data  regarding  a  component  is  read  into  METRIC. 
(The  data  required  is  described  on  pages  9-10.) 
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®  Additional  data  regarding  the  component  in  question 

are  read  in.  Those  data  are 

N  =  Number  of  aircraft  (of  type  being  considered) 
to  be  supported 

QPA  =  Quantity  (of  component  being  considered)  on 
one  operational  aircraft 

CST  =  Unit  cost  of  component  being  considered 


0  METRIC  sets  i  (depot  level)  equal  to  zero  and 
computes  the  expected  back  orders  for  each  value 
of  base  levels,  i.e.,  it  computes  all  values  B 
greater  than  some  specified  constant, 
the  constant  is  a  number  close  to  0. )  As  this 


03 

(In  practice 


computation  is  progressing  XBO^  is  set  equal  to 
(During  this  step  n  equals  j  because  i 
equals  0.) 


©  METRIC  raises  the  depot  stock  level  (j.)  by  one, 
computing  all  expected  back  order  values.  If,  but*, 
only  if,  computed  B-s  <  recorded  XBCL  then 

XBC>  is  set  =  new  B .  .  and 
n  13 

Corresponding  depot  level  i  is  set  =  new  i 
For  instance,  if  <£  XBO^,  then  XB03  is  set 
equal  to  B^  and  the  corresponding  depot  level 
entry  is  set  equal  to  1. 

®  The  preceding  step  is  .continued  until  i  equals  the 
maximum  j  for  which  a  B. .  was  computed. 
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For  each  quantity  n  for  each  component  the  following  fields 
are  written  on  an  output  record 

•  Component  name 

9  i  =  depot  stock  level 

•  n  -  i  =  sum  of  base  stock  levels 

©  XBO^  =  minimum  expected  back  orders,  given  n. 

©  RXBO  =  back  order  reduction  (XBO  -  XBO  , ) 

n  th  n  n_1 

obtained  by  n  unit 

®  Unit  cost 


LMI  NORS  PROGRAM  LOGIC 


Further  computations  are  made  on  the  METRIC-LMI  output  data 
to  produce  intermediate  records  with  the  following  fields  for 


each  component. 


LN(q  /q  . ) 

^n  n-1 

ADJ  LN(q  /q  . 

^n  n-1 


FLAG  = 


=  Component  Name 

=  Total  spare  units  in  the  system 
=  Unit  Cost 

=  minimum  expected  back  orders,  given  n 


(XBO 

1  -  - - 

N.QPA 

/  XBO 

=  (l  -  — 

\  N  • 


XBO  +  RXBO 
n  n 


\  N  •  QPA  / 

=  Natural  logarithm  of  qnAln  ^ 

)  =  Original  LN(qn/qn_l)  adjusted  by 

the  averaging  routine  (described 
below  and  in  Section  D)  to  assure 
monotonically  decreasing  values 
='Yes"  or  "No."  Indicates  a  legitimate 
step  down  a  shopping  list  generated 
by  the  averaging  routine 
=  Quantity  per  aircraft 
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Before  running  the  averaging  routine  the  value  of  ADJ  LN 

(q  /<3  ,)  is  set  equal  to  LN  (q  /q  _ )  .  The  averaging  routine 

n  n-i  n  n— 1 

adjusts  the  values  of  ADJ  LN  (q^/q^  so  that  they  are  mono- 

tonically  decreasing  as  n  increases  (within  one  component)  and 
flags  legitimate  steps  in  a  shopping  list.  On  the  following 
page  is  a  flow  chart  showing  the  logic  used  to  average.  Section  D 
of  this  appendix  provides  justification  of  the  method  used  and 
a  mathematical  proof. 

The  program  also  computes  the  quantity  of  expected  NOT-NORS 

For  ecch  component  i  used  on  an  air- 
level  s^  and  the  component  identifi- 
NORS"  probability  values  q. 

X  i  S  i 


for  an  aircraft  type,  in  order  by  units 

ADJ  LN 

within  component  ID,  is  then  sorted  by  -  to 

CST 

produce  the  following  report: 

Component  ID 
Unit 

ADJ  LN  (q  /q  J/CST 
nr  n-1 

qn 

Expected  AC  NOT  NORS  =  -  •  Expected  AC  NOT  NORS 

qn~l  after  procurement  of 
all  items  higher  on 
the  list 

Cumulative  NORS  Reduction 
Unit  Cost 

Flag  ("Yes"  or  "No")  Indicates  whether  entry  is  a 

legitimate  stopping  point 


aircraft  (NQ  )  as  follows, 
s 

craft  the  projected  stock 
cation  are  read  in.  "NOT 
are  multiplied  to  obtain 


and 


Q  =  n  q. 
s  x  i,  si 


NQ. 


The  entire  "ata  sot 


Cumulative  Cost 


AVERAGING  REVERSALS 
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D.  TECHNICAL  JUSTIFICATION  AND  PROOFS 

1 .  Back  Orders  Versus  NORS  Minimization 

Many  components  on  aircraft  are  classified  and  managed  as 
repairables  or  recoverables .  Any  time  a  failure  of  such  a  com¬ 
ponent  occurs  the  failed  component  is  removed  and  repaired.  When 
spares  are  not  available  the  aircraft  must  do  without,  or  re¬ 
main  grounded,  until  a  repaired  unit  is  received.  For  mere 
effective  maintenance,  stocks  of  spares  are  utilized. 

The  problem  addressed  in  this  section  concerns  the  quantities 
of  spare  repairable  components  to  procure  when  funds  are  limited. 
In  particular  comparisons  are  made  of  two  different  methodologies 
and  the  practical  consequences  of  their  use:  the  one  used  by 
the  METRIC  system  and  the  one  proposed.  The  METRIC  system  mini¬ 
mizes  the  expected  number  of  back  orders.  The  system  being  pro¬ 
posed  minimizes  the  expected  number  of  NORS  aircraft. 

For  simple  exposition  of  the  different  characteristics  of 
the  two  systems  the  analysis  is  restricted  to  problems  satisfying 
the  following  simplifying  assumptions  concerning  the  aircraft  in 
the  system  and  the  class  of  (repairable)  components. 

(Al)  The  number  of  aircraft  in  the  system  is 
constant 

(A2)  All  aircraft  in  the  system  are  of  the  same  type 

(A3)  On  each  aircraft  there  is  exactly  one  unit  of 
each  component 

(A4)  Each  unit  is  necessary  to  keep  the  aircraft 
operational 

Thus  a  back  order  generated  by  an  aircraft  for  a  component  of 
this  class  signifies  that  the  aircraft  is  NORS  (not  operationally 
ready  while  waiting  for  supply) .  Of  course  the  same  NORS  air¬ 
craft  may  have  generated  a  number  of  different  back  orders. 
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Section  1.1  lists  information  derived  from  available  sta¬ 
tistical  and  planning  data  (demands  assumed  to  be  independent, 
repair  times,  etc.).  Sections  1.2  and  1.3  briefly  review  and 
compare  the  two  methods.  Section  1.4  discusses  a  major  conse¬ 
quence  . 

1.1  Notation  and  preliminaries 

N  =  total  number  of  A/C  of  the  given  type 

K  =  total  number  of  distinct  (reparable)  components 

on  a  plane  of  the  given  type?  we  identify  these 
various  components  by  numbers  1,  2.,  ..  through  K; 


s . 

l 


=  stock  level  of  component  #i  =  the  number  of  spares 
of  component  #i  in  the  system 


®i (si)  =  expected  number  of  back  orders  of  component  #i,  when 


the  stock  level  of  component  #i  is  s. 


Pi  (s..)  = 


Bj  (sj) 
N 


=  expected  number  of  component  i  back  orders 
per  aircraft  when  the  stock  level  of  com¬ 
ponent  tri  is  s ^ 

=  the  probability  that  on  a  random  plane 
at  a  random  point  in  time  the  component 
#i  will  be  missing  and  out  of  stock  (i.e. 
component  #i  has  been  removed  from  the 
plane  for  repair  and  there  is  no  spare 
available),  when  the  stock  level  of 
component  #i  is  s. 


q^(s^)  =  1  -  P;j_(s^)  =  the  probability  that  such  will  not  occur 
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We  frequently  write  n  for  s^,  thus  q^(n)  =  q^(s^),  and 

also  q.  for  q. (n) . 
i,  n  i 

1.2  Minimizing  expected  back  orders 

To  minimize  the  expected  back  orders  is  the  same  as  mini¬ 
mizing  the  sum  of  all  B^(s^);  this  is  the  same  as  minimizing 
the  expected  back  orders  per  aircraft,  i.e.,  the  sum  of  all  p_^(s^). 

This  in  turn  is  the  same  as  maximizing  the  sum  of  all  q^(s^) 
since  that  sum  equals  to  K  minus  the  sum  of  all  p^(s^). 

Thus  the  problem  of  minimizing  expected  back  orders  sub¬ 
ject  to  a  budget  constraint  can  be  stated  as  (is  equivalent  to) : 

I  Maximize  V  =  q1(s1)  +  q2(s2)  +  ...  +  ... 

(1.2.1)  1 

(  subject  to  C,s,+C_s_  +  ..  +  . ..  =£C.s.  <  b 

»  J  1122  x  l  i  — 

where  =  the  cost  of  1  unit  of  component  ifi 

The  solution  to  this  problem  involves  finding  the  stock 

levels  of  the  various  components  that  satisfy  the  two  condi¬ 
tions:  their  total  cost  does  not  exceed  the  given  budget 
and  V  is  a  maximum. 

The  method  of  solution  (omitting  technical  details — to  be  dis¬ 
cussed  in  Section  2)  consists  of  building  up  these  stock  levels  step 
by  step.  At  each  step,  just  one  unit  is  added  to  the  stock  level 
of  some  component  (for  instance:  the  -14th  altimeter  to  the  13  we 
have,  or  the  9th  engine  to  the  8  we  have).  But  wh ich 
component  should  be  added  at  a  given  step?  Assume  first  all 
components  had  the  same  price.  Then  obviously  the  component 
to  choose  would  be  the  one  that  would  achieve  the  greatest 
increase  in  the  value  of  V.  That  increase  is  very  simple  to 


Page  57 

compute  for  each  component:  since  V  is  a  sum  (of  the  q^'s), 
the  increase  in  V  is  simply  the  increase  in  the  affected  summand 
(in  the  for  component  #i) .  Thus,  the  increase  in  V,  achieved 
by  adding  the  m-th  unit  of  component  #i  would  equal 

qi(m)  -  q^rn-1) 

Since,  however,  different  components  will  generally  have 
different  prices,  the  criterion  for  choosing  the  component 
to  be  added  at  a  given  step  would  be  the  increase  in  the 
value  of  V  per  unit  cost,  that  is: 

q^m)  -  q.  (m-1) 

C. 

x 

For  instance,  the  choice  between  adding  the  14th  altimeter 
versus  the  9th  engine  would  be  made  according  to  the  greater 
of  the  two  values 

qft(14)  "  qA(13)  qE(9)  -  qE(8) 

-  t  - 

cost  of  1  altimeter  cost  of  1  engine 

1.3  Minimizing  NORS 

Denote  by  s  the  stock  level  of  spares  for  all  compo¬ 
nents  ,  thus 

s  =  (sr  s2,  ...,  s.,  ...,  sR). 

To  minimize  the  expected  number  of  NORS  aircraft  is 
the  same  as  maximizing  the  expected  number  of  not-NORS 
aircraft.  If 
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Q(s)  =  the  probability  that  a  random  aircraft  at  a  ran¬ 
dom  time  point  will  not  be  NORS,  when  the  stock 
level  is  s, 

then  the  expected  number  of  not-NORS  aircraft  =  N*Q(s),  and 
to  maximize  N*Q(s)  is  equivalent  to  maximizing  Q(s). 


Now,  an  aircraft  is  not-NORS  if  and  only  if  no  out-of¬ 
stock  component  is  missing  on  it.  Therefore  Q(s)  = 
the  product  of  all  q^(s^),  that  is 

K 


(1.3.0)  Q(s)  =  q1(s1) *q2(s2) 


.q.  (s  )  .  .  .q  (s  )  =  II  q.  (s.  ) 
11  K  K  i=l  1  1 


and  the  problem  is  to 

NORS  Maximize  W  =  q  (s  )  -q  (s  )  ...  q„(s  ) 

i  ■»  11  4  4  i\l\ 

problem 

(1st  formulation)  subject  to  C  s  +  C  s_+  ...+  C  s  <  b 

JL  J.  c.  2,  K  K 

This  formulation  expresses  the  problem  of  minimizing 

expected  NORS  in  terms  of  the  same  entities  (i.e.  the  C.,  s. 

i  i 

and  q^)  as  those  used  in  the  formulation  given  for  minimizing 
expected  back  orders. 


The  two  problems  differ  in  one  and  only  one  feature: 
there,  the  value  to  be  maximized  was  the  sum  of  the 
here  it  is  the  product  of  tho  same  q^(s^)  .  This  is  quite  a 
difference  in  objectives. 

As  illustration,  in  a  general  sense,  of  the  different  nature 
of  maximization  of  the  sum  of-  numbers  versus  maximization  of 
their  product,  consider  the  following  example:  In  a  corner 
of  your  back  yard,  where  the  back  fence  of  your  property  meets 
the  side  fence,  you  want  to  fence  off  a  rectangular  piece  to 
serve  as  a  vegetable  garden.  You  decide  to  use  two  fence  types 
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that  will  match  the  back  and  the  side  fence  they  will  hook 
on  to;  they  will  cost  2  and  3  dollars  a  foot.  You  want  to 
spend  at  most  $60,  and  achieve  a  maximal  area  for  your  vege¬ 
table  garden.  That  is,  if  you  buy  x  feet  at  $2  and  y  feet 
at  $3  you  want  to  maximize  A  =  xy 

subject  to  2x  +  3y  <  60 

The  solution  is  x  =  15,  y  =  10.  Thus  you  buy  15  feet  at  $2 
and  10  feet  at  $3  (getting  an  area  of  150  square  feet). 

If  for  some  other  purpose  (say  for  just  an  ornamental  fence 
design  in  the  middle  of  your  lawn)  you  want  to  maximize  their 
total  length  l  =  x+y  subject  again  to  2x  +  3y  <  60,  the 
obvious  "solution"  is  x  =  30,  y  =  0 

While  it  is  now  clear  that  our  present  problem — of 
minimizing  NORS,  which  is  our  real  objective — is  altogether 
different  from  the  back  order  problem,  we  still  would  like 
to  solve  it  by  means  of  a  step-by-step  build  up  of  the  supply 
levels  adding  at  each  step  a  unit  of  that  component  to  the 
given  supply  level  which  achieves  the  greatest  increase  in 
the  value  of  W  per  unit  cost. 

However  that  increase  per  unit  cost  is  no  longer  as  sim¬ 
ple  to  compute  as  it  was  in  the  back  order  problem.  There, 
where  V  was  the  sum  of  the  q^(s^),  we  could  say  that  the  in¬ 
crease  in  V  achieved  by  adding  a  unit  of  a  specific  component  is 
the  same  as  the  increase  that  component  achieves  in  its  own 
summand  q^(s).  Here  it  is  not  true  that  the  increase  an  added 
component  achieves  in  the  value  of  W  is  the  same  as  the  in¬ 
crease  in  its  own  factor  q^(s). 
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For  this  reason  we  now  seek  still  another  (equivalent) 
formulation  of  the  NORS  problem. 


For  this  purpose  we  use  the  fact  that  the  logarithm  of 
a  quantity  increases  with  the  quantity,  and  conversely. 
Therefore:  to  maximize  W  is  equivalent  to  maximizing  the 

logarithm  of  W. 


But  since  the  logarithm  of  a  product  equals  the  sum  of 
the  logarithms  of  each. factor,  the  NORS  problem  now  reads 


(1.3.1) 


Maximize  F  =  Log  W  =  Log  q^  (s^)  +  Logq2(s2)  +  ...+Log  q^  ( ) 
subject  to  C  s  +  C  s  +  ••  +  c  s  <  b 

1.  i-  c,  /.  K  K 


Now  the  NORS  problem  is  of  precisely  the  same  form 
as  the  back  order  problem,  in  the  sense  that  the  quantity  to 
be  maximized  (namely  F)  is  again  a  sum  (though  net  of  the 
q^s.)  but  °f  the  LOg  ^(s^)).  Consequently  in  the  solution 
method  of  step-by-step  build  up  of  the  stock  level  s,  the 
increase  in  F  an  added  component  will  achieve  per  unit  cost 
is  again  simple  to  compute:  it  is  the  increase  it  achieves, 
per  unit  cost,  in  the  value  of  its  own  summand.  Hence  the  in¬ 
crease  depends  only  on  the  size  of  the  component  stock  level. 
Thus  if  it  is  the  nth  unit  of  component  #i  that  is  being  added, 
the  increase  per  unit  cost  will  be 

Log  q.  (m)  -Log  q. (m-1) 

(1.3.2)  AF  -  - - - - - =  ^(ra) 

i 

and  at  each  qiven  step  the  component  to  be  added  is  the  one 
for  which  this  computed  value  is  largest. 
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Thus,  to  solve  the  NOP.S  problem,  one  must  merely  compute 
these  values.  T^m),  for  every  unit  of  every  component  and  sort 
in  decreasing  order. 


Of  course,  if  so  desired,  now  that  we  have  the  formula 
for  the  values  to  serve  as  the  sort  (choice)  criterion,  we 
can  easily  get  rid  of  the  logarithms.  Obviously  we  have 


Log1 


(1.3.3) 


4P  = 


qi(n0 

qi(m-l) 

_ 

l 


=Log 


Vra) 


1C , 


qi 


=  y.(m) 


Hence,  omitting  "Log"  we  can  also  use  the  values 


(1.3.4) 


qi(m) 


qi  (m-1) 


C. 

l 


Vm> 


as  our  sort  criterion,  since  they  ore  in  the  same  magnitude  re¬ 
lations  as  their  logarithms. 


To  obtain  an  interpretation  for  the  meaning  of  A^(m),  denote 

A  =  (i,m)  =  the  m-th  unit  of  component  i, 

A( A)  =  X^(m),  C (A)  =  cost  of  A  =  , 

and  in  (1.3.0)  set  s.  =  m-1.  Then  conclude  from  (1.3.0)  and 

i 

(1.3.1)  that 

q.  (m)  r  -iC(A) 

(1.3.5)  Q(s  +  A)  =  Q(s)  •  ---  (^ -  =  Q(s)  [X(A)J 


Thus,  the  effect — on  the  function  Q(s) — of  adding  the  unit 


A  to  the  stock  level  s,  is  to  multiply  Q(s)  by  the  factor  j\(A) 


1  C(A) 
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This  suggests  that 

(1.3.6)  X(A)  can  be  interpreted  as  the  improvement  factor 
per  unit  cost;  or,  in  other  words:  as  the  factor 
by  which  Q(s)  would  be  multiplied  if  one-aollar ' s- 
worth  of  unit  A  were  added  to  the  stock  level  s. 

The  last  statement  in  (1.3.6)  can  symbolically  be  written 
as : 

(1.3.7)  q(s  +  cA(Ay^J  =  Q(s)  X(A) 

The  increase  per  unit  cost  is  given  by 

(1.3.8)  Q^s  +  -  Q(s)  =  Q (s)  [X(A)  -  l] 

1.4  Consequences 

Minimization  of  back  orders  gives  too  much  preference  to 
low  cost  items  when  compared  to  minimization  of  NORS. 

Example.  Assume  only  two  components. 

H  =  a  high-cost  component,  H  costs  $2,000  Unit  of  cost 

L  =  a  low-cost  component,  L  costs  $100  =  $100 

and  that  both  components  have  the  same  mean  demand,  the  same  re 
pair  times,  etc.,  such  that  for  all  n 

qH,n  =  qL,n;  qH,n+l  “  qH,n  “  qL,n+l  qL,n 
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BACK  ORDER  MINIMIZATION  Vs  NORS  MINIMIZATION 
Hypothetical  Example  at  Realistic  Trade-Off  Point 

Qty  of  A/C  in  system,  N,  =  100 

Qty  per  A/C,  QPA,  =  1  for  all  components  considered  in  example 
Expected  NORS  rate  with  no  further  procurement  «»  .20 

Expected  Not  NORS  rate  with  no  further  procurement  =  .80 

High  Cost 


Unit  cost 

Expected  back¬ 
orders  if  addi¬ 
tional  unit  is 
not  procured  XBO 

Expected  back¬ 
orders  if  addi¬ 
tional  unit  is 
procured  XBO 

Back  order  re¬ 
duction  obtained 
by  procurement 
of  additional 


i,  n-1 


i,  n 


unit  XBO 

Back  order  re¬ 
duction  divided 
by  unit  cost. 

(This  is  the 
backorder  mini¬ 
mization  pro¬ 
curement  choice 
criterion.)  (XBO 


’i,  n-1 


-  XBO 


i<  n 


i,  n-1 


-XBO 


i,  n 


)/c 


Probability  that 
random  A/C  at 
random  point  in 
time  will  not 
have*  component 
missing  because 
of  supply 


a) 


b) 


If  addition¬ 
al  unit  is 
not  procured 

If  additional 
unit  is  pro¬ 
cured 


qi,n-l 


qi, 


n 


NORS  minimiza¬ 
tion  procure¬ 
ment  choice 
criterion  (log  qi>n  -  log  c Ii#n_i>/C 


Component 

6400 


10.0000 


9.0001 


.9999 


1.56234  X  10 


-4 


.900000 

.909999 

.749  X  10 
Choice 


-6 


Low  Cost 
Components 

$  100 


0.0500 


0.0343 


0.0157 


1.57000  X  10 
choice 


-4 


.999500 


.999657 


.682  X  10 


-6 


Given  only  $6400  to  spend,  compare  NORS  aircraft  after  procuring 
one  high  cost  ($6400)  component  and  after  procuring  instead  64  low 
cost  ($100)  components 

Expected  NOT  NORS  A/C  if  one  $6400 

component  is  procured  «»  80,8888 

Expected  NOT  NORS  A/C  if  64  $100 

components  arc  procured  ‘  »  80.8081 

Thus,  in  this  hypothetical  decision,  an  additional  8%  of  one  A/C 
would  be  saved  at  no  additional  cost  by  using  the  NORS  minimization 
criterion. 


f 

t 
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2.  The  "Shopping  List"  Model 

The  procedure  for  solving  (the  Back  Order  and  NORS)  problems 
(1.2.1)  and  11.3.1)  has  been  briefly  described  in  Section  1  as 
a  step-by-step  buildup  of  the  stock  levels  for  the  various  com¬ 
ponents  in  accordance  with  the  sort  criteria.  It  has  received 
the  suggestive  name  "shopping  list"  procedure,  and  is  best 
viewed  as  such.  We  can  visualize  the  "buyer"  as  carrying  the 
"shopping  list"  and  the  money  (the  "funding  level")  he  has  to 
spend.  On  arrival  at  the  store,  beginning  at  the  top  of  the 
list,  he  buys  unit  by  unit  in  the  listed  order  until  he  is  left 
with  less  money  than  the  price  of  the  next  unit  on  the  list. 

The  units  he  bought  constitute  an  optimal  stock  level  for  the 
money  spent.  Had  he  entered  the  store  with  less  or  more  mon~y, 
he  would  still  have  used  the  same  shopping  list — only,  he  would 
have  stopped  buying  earlier  up,  or  later  down  the  list. 

Thus  the  shopping  list  procedure  provides  the  really  general 
solution  to  the  optimization  problem — regardless  of  the  funding 
level,  or,  in  other  words,  for  any  funding  level. 

However,  the  claim  that  the  stock  level  so  obtained  is  in¬ 
deed  optimal  requires  a  formal  proof.  To  provide  such  proof  is 
the  objective  of  this  section. 

To  that  end  it  will  be  helpful  to  first  obtain  a  clear  under¬ 
standing  of  the  structural  properties  of  the  shopping  list.  These 
will  lead  to  recognition  of  some  technical  details  (those  "omitted" 
in  Section  1),  the  distinction  of  various  possibilities,  and  the 
emergence  of  some  difficulties  that  must  be  surmounted. 
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2.1  The  shopping  list 

Keeping  the  picture  of  the  buyer,  we  watch  him  assemble  his 
shopping  list. 

He  sits  at  his  desk.  He  has  just  finished  working  on  a 
deck  of  cards  which  he  now  puts  on  the  table  to  his  left  with 
the  other  decks  he  has  finished.  From  the  table  to  his  right 
he, now  takes  a  deck  of  cards  to  work  on.  The  cards  in  the  deck 
are  printed  and  read  as  follows. 

The  first  card:  Component  #17,  altimeter  -  unit  #1 

The  second  card:  Component  #17,  altimeter  -  unit  #2 


The  last  card:  Component  #17,  altimeter  -  unit  #200 

(He  knows  he  will  hardly  ever  buy  more  than  100  altimeters,  but 
just  to  be  prepared  for  the  unforeseen,  he  has  decided  to  in¬ 
clude  twice  that  many  units  in  the  list.) 

His  work  on  the  deck  consists  in  computing  the  sort  value 

(1.3.2)  for  each  unit.  From  tables  he  has  prepared  the  previous 

week  he  can  read  the  values  of  q.  for  each  unit  (n)  of  each 

i ,  n 

component  (i) .  Thus  for  the  first  unit  of  component  #17  he  com¬ 
putes  the  sort  value  “^(l)  by  the  formula 


(1) 


Log  g17 ^  -  Leg  g,  ?  p 
C17 


and  enters  the  resulting  V^U)  on  the  first  card, 
second  unit,  he  computes 


For  the 


ri7<2)  e  LOg  ql7 . 2  I  L°g  *17 .  1 

C17 


and  enters  the  resulting  ^  (2)  on  the  second  card. 
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He  continues  in  this  manner  until  the  deck  of  component  #17 
is  completed,  and  then  proceeds  to  the  deck  of  some  other  compo¬ 
nent. 

When  his  work  on  all  the  decks  has  been  completed,  his 
shopping  list  is  almost  ready.  All  that  remains  to  be  done  is 
to  rearrange  the  entire  set  of  cards  in  the  order  of  decreasing 
sort  values. 

In  preparing  for  this  last  step  it  appears  infeasible  to 
arrange  all  the  cards  into  a  single  stack,  and  he  also  experi-v 
ences  a  "vague  sense  of  loss"  in  disturbing  the  neat  present 
order  of  the  decks.  So,  he  decides  to  have  a  duplicate  made  of 
each  card  in  the  set,  and  instructs  his  assistant  to  file 
these  duplicates  in  a  library-type  card -file  system  according  to 
decreasing  sort  values  and  to  label  the  system  "Shopping  File. " 
The  original  set  is  to  be  filed  in  the  same  type  of  card-file 
system,  labeled  "Component  File; "  here  the  present  order  is 
retained:  first,  all  the  units  of  component  #1  in  their 

natural  order,  then  those  of  component  #2,  and  so  forth. 

As  soon  as  the  shopping  file  is  ready,  he  will  instruct 
the  assistant  (a)  to  enter  on  each  card  in  that  file  the  cumu¬ 
lative  cost  of  all  units  preceding  and  including  the  given  one, 
(b)  to  enter  the  same  amount  on  the  corresponding  card  (i.e., 
same  unit  of  same  component)  in  the  component  file. 

Once  these  entries  will  have  been  made,  the  cards  in  the 
shopping  file  will  also  appear  ordered  according  to  increasing 
cumulative  cost  entries  (andxnot  only  according  to  decreasing 
sort  values).  This  will  enable  the  buyer  to  transfer  his  func¬ 
tion  to  his  assistant,  who  will  operate  on  the  following  rule: 
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when  the  approved  funding  level  is  known,  go  to  the  shopping  file, 
find  the  first  card  where  the  cumulative  cost  exceeds  the  funding 
level,  and  buy  all  units  listed  on  the  preceding  cards. 

While  the  buyer  will  have  good  reason  to  be  happy  with  the 
simple  rule  he  has  devised,  he  will  also  realize  that  the  buying 
itself  will  constitute  quite  a  job  and  that  his  assistant  will 
in  turn  need  a  few  assistants  to  do  all  this  buying,  unit  after 
unit  of  all  mixed-up  components.  Chances  are  that  at  this  point 
the  reason  for  the  "vague  sense  of  loss"  he  has  experienced 
earlier  will  suddenly  break  through  and  lead  him  to  an  alterna¬ 
tive  rule  for  his  assistant: 

(2.1.1)  Rule.  For  each  component  in  the  component  file, 

locate  the  first  card  on  which  the  cumulative  cost 
entry  exceeds  the  budget  figure,  and  pull  the  imme¬ 
diately  preceding  card;  use  the  pulled  cards  to 
make  out  the  order  (stating  the  number  of  units  for 
each  component) . 

However,  we  have  been  running  slightly  ahead  of  the  opera¬ 
tion.  The  buyer  has  made  some  decisions  and  we  still  intend  to 
watch  their  being  carried  out. 

Filing  the  duplicate  cards  into  the  shopping  file  has  just 
begun.  After  awhile  the  assistant  enters  the  buyer's  office 
with  a  question.  "The  two  cards  I  have  here  carry  the  same 
sort  value;  X  wonder  which  should  come  first  in  the  file:  com¬ 
ponent  61,  unit  7,  or  component  11,  unit  15."  The  buyer  hesi¬ 
tates  but  finally  says,  "no  difference." 

After  another  while  the  assistant  comes  with  a  second  ques¬ 
tion.  "Unit  4  and  unit  5  of  component  38  have  the  same  sort 


Page  70 


value — which  should  be  first?"  The  answer  this  time  is  given 
immediately:  "The  lower  unit  always  first." 

The  filing  appears  to  go  smoothly  for  a  long  while.  Then 
comes  a  new  question.  "Here  I  have  units  7  and  8  of  component 
31;  unit  7  has  sort  value  ,00154/  unit  8  has  sort  value  .00193 — 
which  comes  first?" 

This  time  the  buyer  is  really  puzzled.  He  looks  at  the  two 
cards,  recomputes  the  sort  values,  but  gets  the  same  results. 

He  tells  the  assistant  to  interrupt  the  filing  for  the  time 
being  .... 

We  shall  now  leave  the  buyer  and  his  assistant,  but  not 
without  thanking  them  for  the  valuable  experience  that  we  now 
wish  to  analyze. 

Two  conclusions  are  immediate.  First,  the  two  files  have 
been  helpful  in  rounding  out  the  picture;  we  expect  them  to  be 
conceptually  useful  in  our  analysis.  Second,  none  of  the  assis¬ 
tant's  questions  can  be  ignored;  they  all  need  attention  and  will 
be  dealt  with  systematically.  The  reader  will  at  least  sense 
that  had  we  begun  this  section  with  a  direct  attempt  at  providing 
the  optimality  proof,  we  would  have  stumbled  on  the  same  ques¬ 
tions  and  thus  been  forced  to  go  back  and  first  resolve  these 
various  difficulties. 

From  the  present  view  of  the  problem  the  discussion  will 
proceed  step  by  step,  from  the  simplest  special  case  to  the  general 
case  (of  the  problem  on  hand),  by  considering  the  following  assump¬ 
tions  : 

(Al)  All  sort  values  are  distinct 

(A2)  For  each  fixed  i,  7.  is  a  monotonically  decreas- 

i  j  n 

ing  function  of  n 
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y^(n)  is  monotonically  decreasing  if  and  only  if 
X(n)<  >\(n‘)  ■whenever  n>n' 

Section  3  discusses  the  case  where  (Al)  and  (A2)  are  both 
satisfied . 

Section  4  assumes  only  (A2) . 

Section  5  discusses  the  general  case. 

3 .  The  Case  (Al,2) 

This  case  makes  both  assumptions  (Al)  and  (A2) .  Note; 

(Al)  implies  in  particular  that  the  shopping  list  is  totally 
ordered ,  that  is;  if  B  and  C  are  two  distinct  units  on  the 
list,  then  exactly  one  of  them  precedes  the  other  (recall  that 
B  precedes  C  whenever  the  sort  value  for  B  is  >  the  one  for  C) . 

Note;  (Al)  and  (A2)  together  imply  that 

■)^(n)  is  strictly  decreasing,  that  is; 

>^(n)  <  “X  ( n ‘ )  whenever  n  >  n' 

An  initial  section  of  the  shopping  list  means  what  the  name 
suggests;  it  consists  of  all  units  on  the  list  that  precede  and 
include  a  given  unit;  or  equivalently;  it  is  a  set  of  units 
from  the  list  with  the  property  that,  with  each  unit  it  contains, 
it  also  contains  all  its  predecessors  from  the  list. 

3. 1  Optimality  Proof 

Let  s*  denote  an  arbitrary  initial  section  of  the  shopping 
list,  and  let  the  cost  C(s*)  =  h.  It  will  be  shown  that 
(3.1.1)  Under  the  assumptions  (Al,2): 

for  the  given  cost  h,  s*  is  a  unique  optimal 
solution  of  the  NORS  problem  (1.3.1). 
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Explicitly  the  statement  means:  If  s  is  any  stock  level 
such  that  s^s*  and  C(s)<h,  then  F(s)<F(s*). 

For  the  proof  note  first  the  identity 


qi  1 

q.  = 

1,n  qi t o 

Log  q,  n 

and  define  Y.  n  =  - i-tii  . 

I/O  C. 

x 


qi,  2  . 

qi.i 


q.  .  q. 

.  l , n-1  .  i,n 


qi,n-2 


i,n-l  ■ 


Then 


Log  q.  =  C.  Y.  A  +  C.  Y. -+...+  C.  Y  . 

^i,n  l  iO  i  li  l  in 


and  hence  F(s),  which  in  1.3.1  is  of  the  form 


F(s)  =  Log  ql(s1)  +  ...  +  Log  qR ( SK) 
can  also  be  written  in  the  form 

F(£»  rljT 

(i / v) «s 

where  (i.,v)  is  simply  a  short  notation  for  "the  v-th  unit  of 
component  number  i" 

Next  let  t  denote  the  set  of  all  units  common  to  s*  and 
s.  Then  s*  is  the  union  of  t  and  some  set  x;  to  emphasize 
disjointedness  of  x  and  t  we  write  the  union  as  sum  s*  =  t+x. 
Similarly,  s  =  t+y. 

Clearly  s*  and  v  have  no  units  in  common,  since  the  units 
common  to  s*  and  s  are  all  in  t.  Thus  s*fly  =  0.  Hence  the 
sort  value  of  every  unit  in  y  is  smaller  than  the  sort  value  of 
any  unit  in  s*  ‘(recall  that  s*  is  an  initial  section  of  shopping 
list).  Thus,  if  Y*  is  the  smallest  sort  value  of  elements  in 
s*  and  y  is  the  largest  sort  value  of  elements  in  y,  then  still 

y*  >  Y 


Appendix  3 
Page  73 


Now  the  proof  is  simple.  First,  if  y  is  empty,  s* 
includes  s  properly  and  hence  F(s)<F(s*) 


If  y  is  not  empty,  then 


f(s)  =£  c.  y .  =  t  c.  y.  +y  c.  y 

i  i , v  ^  1  'i,v  Lj.  i  i/ 
(i,v)<  s  (i , v) < t  (i,  v)< y 

<  E  iiV  +  y'c(y) 

(i,v)€t 

<2  ci  rliV  +  r*0(y) 

(i, v)<  t 


ci  yifV  +  y*c(x)  i  f(s*) 

(i,  v)<  t 


Hence  F(  s)<  F(s*),  q.e.d. 

4.  The  case  (A2) 

4*1.  Basic  Approach 

In  absence  of  assumption  (Al),  two  distinct  units 
may  have  the  same  sort  value.  Such  units  may  be  of  different 
components.  They  may  also  be  of  the  same  component,  since  the 
assumption  (A2)  alone  does  not  imply  that  )\  (n)  is  strictly 

decreasing;  it  merely  implies  that  X  (n)  is  monotomcaiiy 
decreasing . 


The  structure  on  the  shopping  list  is  no  longer  a  total 
order.  It  is  not  even  a  proper  order,  since  two  distinct 
units  with  the  same  sort  value  will  simultaneously  precede  each 
other  both  ways.  It  is  merely  a  quasi  order.  However,  like 
any  quasi  order,  it  gives  rise  to  a  proper  order:  not  on  the 
set  of  units,  but  on  the  set  of  equivalence  classes  of  units. 
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To  construct  this  order,  the  set  of  units  is  partitioned 
into  equivalence  classes  by  defining  two  units  as  equivalent 
when  their  sort  values  are  equal.  Thus,  for  two  units,  b  and  c 
(4.1.0)  Definition ;  b~c  if  and  only  if  7(b)  =  7(c) 

where b  ~  c  reads:  "b  is  equivalent  to  c, "  or:  "b  and  c  belong 

to  the  same  (equivalence)  class" 

The  class  to  which  the  'unit  b  belongs  is  denoted  by  [  b]  . 

Thus 

(4.1.1)  [b]Hx|  V(X)  =  7  (b)[ 

that  is:  [b]  is  the  set  of  all  units  X  that  have  the  same  sort 
value  as  b. 

The  result  is  that  each  given  sort  value  determines  an 
equivalence  class  (namely  the  class  consisting  of  all  units 
having  that  given  sort  value) .  The  set  of  all  equivalence 
classes  is  properly  ordered;  it  is,  in  fact,  totally  ordered. 

But  within  a  given  class  no  order  is  defined  (or  alternatively, 
only  a  quasi  order  is  defined;  each  unit  in  the  class  precedes 
all  units  in  the  class) . 

Note  that  some  of  the  classes  may  contain  only  one  unit, 
some  may  contain  several  units  of  just  one  component,  some  may 
contain  a  mixture  of  units  of  several  components . 

In  terms  of  the  shopping  file  this  class  structure  can  be 
visualized  by  imagining  every  set  of  cards  with  the  same  sort 
value  as  sitting  in  an  envelope — just  to  indicate  that  within 
each  envelope  there  is  not  meant  to  be  any  order. 

It  is  important  to  note,  however,  that  the  class  structure 
requires  a  substantial  change  in  the  shopping  file  (and  in  the 
shopping  list) .  Since  within  a  class  there  is  no  order,  it  is 
not  possible  to  enter  cumulative  cost  on  each  card.  Therefore 
cumulative  cost  is  marked  only  on  each  envelope ,  representing 
the  total  cost  of  all  classes  preceding  and  including  the  class 
in  the  given  envelope. 
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I  or  the  component  file  that  change  can  he  handled 
(1)  copying  the  amount  from  each  envelope  in  the  shopping  file 
onto  all  those  cards  in  the  component  file  that  are  the  dupli^ 
cates  of  cards  in  the  envelope;  C2J  using  the  following  buying 
rule: 

(4.1.2)  For  each  component  in  the  component  file, 
locate  the  first  card  on  which  the  cumulative 
cost  entry  exceeds  the  given  Budget  figure, 
and  buy  all  preceding  units . 

In  sum  then,  we  again  have  a  totally  ordered  shopping 
file,  provided  that  it  is  viewed — not  as  a  file  of  units,  but— 
as  a  file  of  classes.  Again : 

(4.1.3)  livery  initial  section  of  that  file  (of  classes) 
is  optimal  for  its  cost. 

The  proof  is  abstractly  the  same  as  in  the  case  (Al,2) .  To 
obtain  it  explicitly  for  the  present  case,  all  that  needs  to  be 
done  is  to  replace,  in  the  proof  for  (Al,2),  the  term  "unit"  by 
the  term  (equivalence)  "class"  (and  consequently,  "cost  of  the 
unit"  and  "sort  value  for  the  unit"  by  "cost  of  the  class"  and 
"sort  value  for  the  class") .  The  procurement  is  performed  by 
"buying  class  after  class  down- the  list,  until  the  money  left 
is  less  than  the  price  of  the  next  class  on  the  list." 

4.2.  Refinement 

The  basic  approach  discussed  in  the  preceding  subsection 
is  conceptually  appealing  (in  that  it  reduces  the  case  (A2)  to 
the  case  (Al,2)  by  simply  using  classes  instead  of  units).  How¬ 
ever,  it  also  causes  a  substantial  loss  of  flexibility  in  the 
procurement  function;  procuring  a  class  at  a  time  may  leave  the 
buyer  with  a  substantial  unspendable  amount  when  the  next  class 
on  the  list  contains  a  large  number  of  units. 
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We  would  have  to  leave  it  at  that  and  consider  the  (A2) 
problem  as  solved,  if  the  loss  of  flexibility  were  inherent 
in  the  problem.  But  this  is  not  the  case.  It  is  inherent 
merely  in  the  structure  chosen  to  represent  the  problem.  Hence, 
in  relation  to  the  problem  the  restriction  is  artificial,  and, 
as  such,  removable. 

To  that  end  all  that  is  needed  is  to  provide,  for  the  last 
step  in  each  procurement  process,  the  option  of  buying  part  of 
the  next  class.  To  provide  that  option  requires  some  additional 
structure  in  the  shopping  list  (or  file)  in  order  to  make  it  com¬ 
patible  with  the  procurement  process  it  was  intended  to  represent. 

Recall  that  within  j.n  equivalence  class  no  (proper)  order 
has  been  defined,  and  assume  the  buying  is  done  directly  from 
the  shelves  in  the  store.  The  buyer  is  just  ready  to  perform 
the  last  step.  The  next  class  L  contains,  among  other  things, 
several  units  of  Component  D.  The  classes  he  has  bought  con¬ 
tain  a  total  of  6  units  of  Component  D.  If  he  now  pulls  an  ar¬ 
bitrary  unit  of  D  from  the  shelf,  it  will  become  his  7th  unit 
of  that  component.  If  he  buys  another  one,  it  will  be  his  8th. 
Thus,  in  the  envisioned  procurement  process,  buying  the  units 
one  by  one  generates  a  proper  order  (which  can  then  be  expressed 
by  ordinal  numbers:  the  7th,  the  8th)  even  when  their  associ¬ 
ated  sort  values  are  equal.  Therefore,  in  the  shopping  list, 
where  all  the  units  of  a  given  component  have  been  numbered  in 
advance,  this  numbering  must  be  used  as  an  order  (even  when  sort 
values  are  equal) . 

This  is  achieved  by  introducing  within  each  class  a  so-called 
partial  order,  relating  only  units  of  the  same  component  while 
leaving  units  of  different  components  unrelated. 

Expli„  cly,  this  partial  order  within  each  class  together 
with  the  total  order  among  classes  is  defined  for  the  case  (A2) , 
by 


(4.2.1) 


Definition:  (i,m)  precedes  (j  ,n)  if  and  only  if 

either  (I)  7.  >7. 

x ,  m  j ,  n 

or  (II)  7.  =  7.  and  i  =  j  and  m<tn 

i,m  3,n 

where  (I)  describes  the  total  order  among  classes  and  (II) 
defines  the  partial  order  within  a  class?  note  that  for  each 
fixed  component  its  units  are  totally  ordered. 

(4.2.2)  Definition:  An  initial  semi-section  of  the  shopping 
list  is  the  union  of  an  initial  section  of  the 
totally  ordered  set  of  classes  and  a  part  of  the 
next  class,  provided  that  the  chosen  part 
contains,  with  any  unit  of  a  given  component,  also 
all  the  preceding  units  of  the  same  component  in 
that  next  class. 

Obviously,  the  restriction  on  the  nature  of  a  part,  as  de¬ 
fined  above,  is  merely  a  formal  one.  On  the  shelves  any  part 
of  the  next  class  will  qualify;  on  the  shopping  list  the  require¬ 
ment  is  that  among  units  of  a  given  component  the  lowes  t  units 
in  the  class  should  be  chosen. 

(4.2.3)  An  initial  semi-section  is  optimal  for  its  cost. 

The  proof  is  left  to  the  reader.  Note  that  uniqueness  of 
solution  no  longer  holds  (any  two  parts  of  the  "next  class  having 
the  same  total  costs  can  be  interchanged) . 

5.  The  General  Case 

For  the  problem  at  hand  the  case  discussed  in  the  pre¬ 
ceding  section  is  not  a  very  special  one.  In  a  macro  or  global 
sense  the  assumption  (A2)  will  hold.  That  is,  for  each  fixed  i, 
the  general  trend  of  the  function  (n)  will  be  to  monotonically 
decrease.  Deviations  from  this  property  will  be  of  a  merely 


m mm. 
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l°cal  nature.  But  whenever  these  deviations  occur  assumption 
(A2)  does  not  hold,  and  this  creates-  significant  difficulties  in 
solving  the  problem— -^no  matter  which  approach  is-  taken. 

In  the  continuous  case  the  'classical  approach  is  the  LaGrange 
multiplier  method  which  solves  for  a  given  funding  constraint. 

A  necessary  condition  for  the  solution  to  Be  a  maximum  is  negative 
second  order  partial  derivatives — the  continuous  form  of  (A2) , 

For  the  discrete  case  (the  problem  at  hand)  (A2)  itself  is  a 
necessary  condition.  In  the  proposed  approach  with  the  LMI 
Shopping  List  Model,  which  solves  without  regard  to  funding 
constraints  (solves  for  all  funding  levels  simultaneously) ,  (A2) 
is  a  necessary  condition  for  the  very  construction  of  the  shop¬ 
ping  list.  (A2)  merely  states  that,  for  every  fixed  component 
the  natural  order  of  its  units  must  be  compatible  with  the  shop¬ 
ping  list  order  induced  by  the  sort  values. 

As  an  example,  footnote  1  on  page  15  describes  a  hypotheti¬ 
cal  but  realistic  situation  involving  airplane  brakes  which  fail 
infrequently  but  usually  fail  in  pairs.  In  such  situations  one 
spare  brake  might  be  of  little  value  (yB  1  might  be  small)  while 

-two  spare  brakes  might  provide  a  large  NORS  reduction  (>L  „ 

.  B  /  2 

might  be  large) .  Taken  at  face  value  the  second  unit  in  this 
example  would  provide  a  greater  improvement  than  the  first. 

Thus  unless  adjustments  are  made  thu  LMI  NORS  Model  would 
generate  a  procurement  plan  indicating  that  the  second  unit  should 
be  procured  before  the  first — a  logical  absurdity. 

In  the  simple  brake  example  the  solution  is  obvious.  The 
first  and  second  spare  brakes  should  be  procured  as  a  pair. 

Each  of  the  two  spare  brakes  would  then  provide  the  average 
worth  of  the  two. 

In  a  more  general  case  an  averaging  technique  is  required 
to  assure  that  the  sort  value  of  the  n  spare  of  a  given 
component  is  not  greater  than  that  of  the  n~l 


spare . 


Mathematically  the  averaging  effect  is  to  smooth  out 
local  reversals  in  monotoneity  so  as  to  make  each  7 ^  a 
monotonically  decreasing  function  of  n.  This,  of  course, 
changes  the  original  problem  P  to  a  new  problem  P,  which  has 
the  property  that  every  solution  of  P  is  also  a  solution  of 
P  whereas  not  every  solution  of  P  is  a  solution  of  P.  Thus 
it  will  also  be  necessary  to  insure  that  only  those  solutions 
of  P  are  used  that  are  also  solutions  of  P. 


5.1.  The  averaging  procedure 

Assume  for  some  fixed  i,  tne  sequence  of  sort  values 
yid),  y.( 2),  y.o),  ...  r.(K) 

is  not  monotonically  decreasing.  Say  this  sequence  is 
.9,  .7,  .7,  .8,  .6,  ...  . 

The  first  three  terms  are  monotonically  decreasing,  so  are  the 
last  two.  But  the  third  and  fourth  are  not.  If  both  are  replaced 

by  their  average,  .75,  those  two  terms  will  be  monotonically 
decreasing. 

However,  the  new  sequence  then  reads 
•  9 ,  *7,  .75,  .75,  .6  ... 

and  now  the  second  and  third  terms  are  not  monotonically  decreas¬ 
ing.  We  could  replace  these  two  by  their  average,  obtaining 
another  new  sequence 

.9,  .725,  .725,  .75,  .6  ... 

again  not  monotonically  decreasing.  We  could  continue  in  this 
manner.  However,  it  is  desirable  to  have  a  systematic  procedure 
for  achieving  the  objective  of  a  monotonically  decreasing  se¬ 
quence  . 
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For  this  purpose  a  few  definitions  are  needed.  Let  A 
be  a  sequence  of  real  numbers 

A  =  (aL>  a2<  ...  an,  ...  aR) 

A  set  of  consecutive  terms  in  the  sequence  will  be  called 
a  chain .  If  that  chain  is  mcnotonically  increasing  it  will  be 
called  an  MIC  (monotonically  increasing  chain) . 

An  XMIC  is  a  MIC  that  is  maximal  in  the  sequence;  that 
is,  if  the  preceding  term  is  adjoined  to  it  on  the  left  or  the 
succeeding  term  is  adjoined  to  it  on  the  right,  then  it  is  -no 
longer  an  MIC. 

For  example,  in  any  sequence,  a  single  term  is  always 
an  MIC;  in  the  sequence  (9,  7,  7,  8,  6)  there  are  exactly  three 
XMIC 1 s  namely 

(9),  (7,7,8),  (6). 

Note  that  for  any  sequence  A  it  is  true  that  the  set  of  XMIC's 
partitions  A  (proof  is  trivial) . 

Now  the  procedure  to  be  applied,  for  each  fixed  compo¬ 
nent,  to  the  sequence  of  sort  values  of  its  units  is  described  as 
follows . 

Step  1.  Given  a  sequence,  if  it  is  monotonically  decreasing, 
it  is  finished.  Otherwise  go  to  Step  2. 

Step  2.  Partition  the  sequence  into  its  XMIC's,  and,  in 
each  XMIC,  replace  each  term  by  the  average  of 
all  terms.  Consider  the  new  sequence  t-o  obtained 
as  the  given  sequence  and  go  to  Step  1. 

The  procedure  has  the  following  properties. 
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If  the  originally  given  sequence  is  finite,  as  is  the 
case  in  the  problem  at  hand,  the  procedure  will  terminate  (i.e., 
will  yield  a  monotonically  decreasing  sequence)  after  a  finite 
number  of  steps. 

If  the  original  sequence  is  denoted  by  A°,  the  result 
1  2 

of  one  iteration  by  A  ,  of  two  iterations  by  A  ,  etc.,  then: 

n+1 

An  XMIC  in  A  is  the  union  of  (consecutive)  XMIC's 

in  An,  and  the  average  of  an  XMIC  in  An+^  is  the  average  of  the 

corresponding  union  of  XMIC's  in  An.  By  induction  this  implies 

o 

that,  for  any  k,  an  XMIC  in  A  is  the  union  of  XMIC's  in  A 

and  the  average  of  an  XMIC  in  A  is  the  average  of  the  corresponding 

union  of  XMIC's  in  A°. 

Thus,  in  particular,  if  k  is  the  final  iteration,  the 

o 

sequence  A  could  have  been  obtained  directly  from  A  by  averaging 

Q 

certain  unions  of  XMIC's  in  A  .  So  why  then  did  we  apply  that 
iterative  procedure?  Because  we  did  not  know  which  unions. 


5.2.  Characterization  of  solutions 

The  averaging  procedure  associates  with  each  sequence 
of  sort  values 

y.  (i) ,  y,  (2),  ...,  y.  (k) 

lx  1 

a  new  sequence,  say 

Pi(l),  Pi( 2),  ...,  P.(K) 


which  is  monotonically  decreasing,  and  hence  satisfies  the  assump¬ 
tion  (A2)  . 

Thus,  if,  instead  of  the  original  sort  values  y,  ,  the 
new  values  P^n  are  used  to  construct  the  shopping  list,  the  new 
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problem  will  be  the  case  (A2)  discussed  in  Section  4;  the  shopping 
list  will  then  satisfy  (4.2.3),  so  that  every  initial  semi¬ 
section  is  a  solution. 

However,  as  remarked  earlier,  not  every  solution  of  the 
new  problem  (call  it  the  problem  F)  is  a  solution  of  the  original 
problem  P.  The  situation  is  roughly  as  follows:  A  solution  of 
P  is  a  solution  of  P  when  it  occurs  at  a  "location"  (heuristically : 
a  stopping  point  in  the  shopping  list?  mathematically:  a  vector 
in  the  vectorspace  of  stocklevels)  where  no  averaging  has  taken 
place. 

Explicitly,  the  following  simple  statement  holds. 

(5.2.1)  Let  s*  be  a  solution  of  F,  that  is  let  s*  be  an 

initial  semi-section  of  the  shopping  file  of 
classes  ordered  according  to  the  sort  values  P.  ? 
let  C  denote  the  part  of  the  last  class  used 
in  the  semi-section,  and  D  the  part  omitted.  If 
every  unit  (i,  n)  in  D  satisfies 

p.  =  r. 

i ,  n  r ,  n 

then  s*  is  a  solution  of  P  (hence  optimal  for  its 
cost) . 

The  proof  is  left  to  the  reader,  it  is  again  methodologically 
the  same  as  for  statement  (3.1.1),  except  for  the  necessary  further 
details,  which  are  straightforward. 
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For  this  description  it  is  assumed  that  two  types  of 
NFE  are  distinguished:  Serious  and  Minor  ones.  It  is  further 
assumed  that,  for  a  given  A/C  type,  the  losses  in  operating 
effectiveness  caused  by  these  NFE's  are  judged  to  compare  as 
follows: 

1  Serious  NFE x  1  NORS 
1  Minor  NFE  -  f$  x  1  NORS 

where  0  <  &  <*<1 

The  overall  NORS-NFE  problem  is  then  concerned  with  pro¬ 
curement  of  spares  for  three  kinds  of  components,  those  that 
cause  NORS,  serious  NFE  and  minor  NFE. 

It  is  relevant  to  observe:  if  we  were  to  view  the  overall 
problem  as  consisting  of  three  separate  independent  problems 
these  would  be  abrtractly  identical.  Hence,  in  that  case  we 
would  simply  construct  three  shopping  lists  -  one  for  each  problem. 

Obviously,  the  three  problems  together  are  not  equivalent 
to  the  overall  problem,  since  giving  a  budget  for  the  overall 
procurement  is  not  equivalent  to  giving  three  separate  budgets, 
one  for  each  class  of  components.  Hence,  as  parts  of  the  overall 
problem,  the  three  problems  are  not  independent. 

However,  it  will  be  shown  that  the  overall  problem  can  be 
solved  in  three  steps:  the  first  consists  precisely  in  con¬ 
structing  the  three  shopping  lists  (Sec.  6.2),  the  second  relates 
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these  lists  to  the  overall  problem  (Sec.  6.2)  while  the  third 
describes  the  procedure  for  merging  them  into  a  single  shopping 
list  for  the  overall  problem  (Sec.  6.3). 

6.1.  The  NORS  and  the  NFE  Shopping  List 

Notation.  For  NORS  causing  components  the  notation 


s?  s .  ;  p  (s  );  q.  (s.);  q  (n)  ;  q.  ;  Y  ;  y  (n) 
l  li  ii  i  i,  n  i,n  i 


as  defined  in  (1.1)  and  (1.3)  is  retained.  For  components 
causing  serious  NFE’s  and  for  those  causing  minor  NFE's  the 
corresponding  entities  will  be  denoted  by 


pVsV; 


'  .  (s’  .); 
3  3 


q ‘ j (m)  ; 


ii  ii  ii  ii  ii  ti  it  ii  ii  '  .ii  . 

and  s  »  s  v;  P  v<s  v>;  9  v(s  v)!  9  v(k)!  9  v,k;  rv,k;  rv(k) 

I  II 

respectively,  and  assume  the  probabilities,  q,  q  ,  q  are  all 
mutually  independent. 


Further,  denote  by 


Q(s)  =  Q  =  7Tq.  (s .  )  ?  O' (s  )  =  Q’  1  =  TTq’  .  (s‘  . )  ?  q"  (s")  =  Q^'^Trq?  ( 

S  JL  X  oXX  oJ. 

I  II 

z=s+s  +s  =  overall  stock  level. 

Viewing  each  of  the  three  problems  separately,  the  Y \  ^ 

determine  tlie  shopping  list  for  the  NORS  causing  components, 

while  the  Y'  .  and  the  y"  ,  determine  the  cwo  shopping  lists  for 
3  ,m  v,k 

the  major  NFE  and  the  minor  NFE  causing  components,  respectively. 
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Each  of  the  three  shopping  lists  solves  its  associated  prob¬ 
lem  and  has  all  the  properties  of  the  shopping  list  discussed 
in  Sec.  2-5.  For  instance,  the  last  of  the  three  lists  solves 
the  problem: 

determine  all  optimal  stock  levels  for  minor 
NFE  causing  components 

in  the  sense  that  the  list  satisfies  (3.1.1),  (4.1.3)  and 
(4.2.3). 

6.2.  The  NORS-NFE  Problem 

To  combine  the  three  lists  in  a  manner  that  solves  the 
overall  problem,  all  that  is  needed  in  this  case  is  knowledge 
of  the  function  to  be  maximized. 

In  the  NORS  problem  that  function  was  Q(s),  or  equivalently, 
N*Q(s)  =  the  expected  number  of  not-NORS  aircraft  (assuming 
just  one  type  of  aircraft) . 

Here  in  the  overall  problem,  however,  three  classes  of 
not-NORS  aircraft  must  be  distinguished,  namely 

FE(fully  equipped);  Minor  NFE;  Serious  NFE. 

For  a  given  overall  stock  level  z,  the  expected  number  of 
aircraft  in  each  of  these  classes  is 

N*Q(s)  •Q'(s')  •$(sj  ;  N*Q(s)  •Q'(s')  •  [l-Q"(s\j  ?  N*Q(s)  •  j\-Q'(s')J 
or,  omitting  the  arguments 

n  Q  q'  q"  N  Q  q'  [l-Q"J 


nq[i-q'] 
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The  values  of  an  A/C  in  these  classes  relate  as 


1  {1  -fi  )  U  -CO 

or,  setting  0  =1-/3,  Of  =  1  -Ct  ,  the  A/C  values  relate  as 

i  j§  5 

/ 

The  problem  is  to  maximize  the  total  value  of  the  three 
classes, 

which  =  N [Q  Q'Q"  +  0  Q  Q'(  1-  Q")  +  5  0(1-  Q')] 

=  N  Q[Q'Q"  +^'(1-  Q")  +0(1-  Q1)] 

=  N  Q[Q'Q"(1-  0)  +  Q'  C0  -  a)  +  5  ] 

=  n  q[q!  (0qu  +oe-  0)  +  5] 

=  N  G 


where 

(6.2.1) 


G  =  Q[Q'  (  0Q"  +  a-  0)  +  a]  ,  or  more  explicitly: 
G(z )-  Q(s)  Q'(s')  ^0  Q"{s")  +Ot-0^j  + 


Thus  the  problem  here  is  to  maximize  NG.  This  is  equivalent  to 
maximizing  G  (since  N,  the  number  of  aircraft,  was  assumed  to 
be  constant) .  G  is  a  function  of  z  ;  z  is  the  overall  stock  level 
for  the  three  categories  of  components,  that  is  z  =  s  +  s'  +s". 
(6.2.1)  defines  G(z)  in  terms  of  the  three  functions  Q(s),  Q'(s') 
and  Q"  (s ")  . 


Some  properties  of  the  function  G(z)  will  be  needed.  For  a 
given  stock  level  z  =  s  +  s'  +  s",  denote  by  A,  A1  and  A"  the 
next  unit  of  some  component  in  the  NORS,  serious  NFE,  and  minor 
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NFE  causing  category,  respectively.  When  one  of  these  next 
units  is  added  to  the  given  stock  level  z,  the  effect — per  unit 
of  its  cost— will  be  to  multiply  in  (6.2.1) 

Q  by  X(A),  or  Q'  by  X' (A  ' ) ,  or  Q"  by  X"(A") 
as  is  readily  seen  from  (1.3.7). 

Denote  by  C,  C',  C"  the  cost  of  A,  A',  A"  and  use  the-  same 

p, 

symbolic  notation  as  in  (1.3.7),  that  is  write  —  ,  etc.,  to  ex¬ 
press  the  "per  unit  of  cost"  specifications.  Then  the  effect 
of  an  added  unit,  per  unit  of  its  cost,  is  simply  described  as 
increasing  G(z)  to  g(z  +  Omitting  all  arguments,  the  value 

of  the  latter  expression  is  then  given  by 

g(z  +  |)  =  XQ[Q’  (0Q"  +  a-0)  +  «] 

g(z  +  “)  =  Q  [X 'Q 1  ifiQ"  +  o-/5)  +  5] 

g(z  +  ~)  =  Q  [  Q'  (/3X"Q "  +  o-/5)  +  5] 

where  z  =  s  +  s'  +  s",  Q  =  Q(s),  Q'  =  Q'(s'),  Q"  =  Q"(s") 

Obviously,  the  three  expressions  in  (6.2.2)  play  the  role  of 
sort  values  (of  A,  A1,  A")  for  the  overall  problem. 

The  original  sort  values  X,  X' ,  X"  had  the  outstanding 
property  of  depending  only  on  the  individual  unit  of  the  given 
component,  and  hence  they  could  be  computed  before  assembling 
the  shopping  list.  The  new  sort  values  for  the  overall  problem, 
or  briefly,  the  overall  sort  values,  do  not  always  have  that 
property,  and  lienee  must  be  computed — from  (6.2.2) — while 
assembling  the  overall  shopping  list.  Specifically,  the  situ¬ 
ation  is  as  follows. 


Within  any  one  of  the  three  categories  the  new  overall 
sort  values  have  the  same  order  as  the  original  ones,  that  is 
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(  g.(z  +  c )  >4  +#-)<=:>  *  >  * 

(6.2.3)  G  (2  +  |^>g4  +  §4<S=>  *>^’ 

(G  (Z  +4>4  +P-)«=>  *  >  ^ 

The  proof  is  immediate  from  (6.2.2)  and  the  observation  that 

Q,  Q'  /  Q",  a,  p,  a- p  ,  a 

are  all  positive. 

For  units  from  two  different  categories,  the  overall  sort 
values  may  not  be  in  the  same  order  relation  as  the  original  sort 
values . 

The  effect  of  the  two  outlined  circumstances  on  the  struc¬ 
ture  of  the  overall  shopping  list  is  as  follows. 

The  overall  list  preserves  the  order  between  units  from 
the  same  original  list  and  establishes  an  order  between  units 
'from  different  original  lists.  Thus  the  problem  of  constructing 
the  overall  shopping  list  is  not  a  problem  of  establishing  an 
(entirely  new)  order  among  the  set  of  all  units  from  the  3  origi¬ 
nal  lists,  but  merely  a  problem  of  merging  the  3  lists  (without 
disturbing  the  order  in  any  of  them) . 

After  these  preparations,  the  following  description  of  the 
shopping  list  for  the  overall  problem  will  be  self-explanatory. 

6.3  The  NORS-NFE  Shopping  List 

To  obtain  the  shopping  list  for  the  overall  NORS-NFE 
problem,  assume  that  for  each  of  the  three  component  categories 
a  shopping  list  has  been  constructed  by  treating  the  procurement 


I 
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for  that  category  as  if  it  were  an  independent  problem,  without 
relation  to  the  other  two  categories.  Assume  further  that  those 
constructions  have  been  made  for  the  general  case,  thus  including 
application  of  the  averaging  procedure,  wherever  necessary,  for 

I  II 

leading  to  the  new  sort  values  P,  P  ,  0  . 

The  three  shopping  lists  will  briefly  be  referred  to  as  the 
NORS,  NFE,  and  nfe 

list  where  NFE  and  nfe  stand  for  the  serious-NFE  and  the  minor- 
NFE  category,  respectively. 

Finally,  for  computational  convenience,  assume  that  each 
list  consists  of  five  columns,  so  that  each  row  carries  five 
entries.  For  the  NORS  list  these  entries  are  denoted  by 

(i,n)  =  component-unit  identification 
p  =  the  sort  value  P ^  n 

u)  =  e^  (so  that  P  =  Log  u>) 

Q  =  Q(s)  for  the  stock  level  s  reached  with  this  entry  on 
the  list 

C  =  the  unit  cost 

For  the  nfe  list  and  the  NFE  list  they  are  denoted  by 

I  I  I  I  t  II  II  II  It  II 

(i,n)  ,  P  ,  W  ,  Q  ,  C  and  (i,n)  ,  p  ,  w  ,  Q  ,  C 

After  these  preparations,  assembly  of  the  three  lists  into 
a  single  shopping  list  for  the  overall' problem  is  achieved  by 
the  "merging  procedure"  described  below. 

Denote  by  L  the  list  to  be  constructed.  It  will  consist 
of  3  columns,  thus  each  row  in  L  will  have  3  entries. 
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In  order  to  loosen  up  somewhat  the  stiffness  in  that  formal 
description,  it  is  being  preceded  here  by  an  informal,  imprecise, 
but  more  suggestive  outline,  and  will "a Iso  be  followed  by 
explanatory  notes. 

Informal  Outline.  Units  from  the  three  original  lists 
are  moved,  one  by  one,  to  the  new  combined  list  L.  On  each 
original  list  the  units  are  chosen  in  the  order  listed.  Thus, 
the  first  3  candidates  for  a  move  to  L  are  the  three  units 
topping  the  original  lists.  A  decision  must  be  made  which  of 
the  three  to  admit  first.  For  this  purpose  they  are  led  into 
a  clearing  house  S.  At  the  desk  they  find  3  badges  designating 

i  H 

their  origins:  A,  A  ,  A  .  Each  one  takes  the  appropriate  badge 
and  puts  his  passport  in  its  place  on  the  desk.  Then  they  are 
seated  in  chairs  marked  with  the  same  designations. 

Only  at  this  point  does  the  procedure  begin  to  be  iterative. 

The  official  at  the  desk  bases  his  decision  on  information 
from  the  passports.  To  this  information  he  applies  a  formula 

I 

to  obtain  a  sot  T  of  3  numerical  values:  one  for  A,  one  for  A  , 

II 

one  for  A  .  Then  he  applies  uhe  rule:  "the  unit  with  the  largest 
value  wins  admission  to  L"  and  announces  the  winner.  If  he  an- 

I  I 

nounces,  say  A  ,  then  A  steps  up  to  the  desk,  takes  his  pass¬ 
port,  putting  the  badge  in  its  place,  and  goes  on  to  L. 

In  the  clearing  house,  the  official's  announcement 

I 

directed  A  to  exchange  documents  and  leave  for  L;  however, 
at  the  headquarters  of  the  original  shopping  lists  the  same 
announcement  signifies  a  call  for  the  next  unit.  Thus,  when 

I 

A  leaves  S,  the  new  unit  -  from  the  same  origin  -  enters  S, 
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exchanges  his  passport  for  the  only  badge  on  the  desk,  and  is 
seated  in  the  vacated  chair.  The  official  at  the  desk  has  again 
3  passports  and  proceeds  as  before. 

At  L  they  have  a  log  where  each  new  arrival  is  recorded. 

It  provides  3  columns: 

the  name  column,  for  unit  identification 

the  G  column,  the  G-value  from  (6.2.1)  for  the  new 
stock  level  z 

the  C  column,  for  cumulative  cost. 

At  the  beginning  the  row  (or  line)  #0  has  been  filled  in: 
a  blank  in  the  name  column 

I  tl 

the  G  value  from  (6.2.1)  for  s  =  s  =  s  =0 
0  in  the  C.  column. 

Then,  for  each  new  arrival,  a  row  is  filled  in  as  follows: 

I 

the  name  (e.g.,  (17.5)  — to  mean:  5th  unit  of  component  17  from' 
the  category  of  serious-NFE-causing  components)  is  copied  from 
the  passport,  the  G-value  is  computed  by  (6.2.1),  while  the  C- 
value  is  obtained  by  adding  the  unit's  cost  (from  the  passport) 
to  the  C-value  in  the  preceding  row. 

This  log  is  then  the  new  shopping  list.  The  formal  descrip¬ 
tion  follows: 

(6.3.1)  Merging  Procedure 

Step  0.  a)  In  row  #0  of  L,  enter  the  value  of  G(0) 
from  (6.2.1)  in  the  G-column. 
b)  Take  the  first  unit  in  the  NORS  list, 

the  NFE  list  and  the  nfe  list;  call  them 

I  H 

A,  A  ,  A  ;  the  set  they  form  call  S,  thus 
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c)  Compute  the  three  values  in  the  set 

T={G(o-|.  G (o+~j  ,  G(o+jhr)}  by  (6.2.2), 

after  replacing  the  lambdas  by  the  omegas 
(page  89) . 

Step  1.  a)  The  unit  X£S,  which  corresponds  to  the 
largest  value  in  T,  enter — under  its 
original  name — in  the  unit  column  of  the 
next  row  in  L. 

i 

b)  The  new  stock  level  just  achieved  denot .* 
by  z ,  compute  G(z)  by  (6.2.1)  and  enter, 
the  value  in  the  G-coluron  of  L.  Enter 
C(z)  in  the  C-column  of  L. 

c)  In  S,  replace  the  unit  X  by  the  next  unit 
from  its  original  list,  calling  this  ucw 

l  tl 

unit  again  X  (i.e..  A,  or  A  ,  or  A  ) 
and  the  new  set  again  S. 

d)  Compute  the  values  in  the  set 


(6.2.2)  after  replacing  the  lambdas  by 
the  omegas . 


e)  Repeat  step  1. 


